tree8.in

ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的

91
22201 67177 54272 45268 40137 27617 24501 44441 19469 44969 34882 28148 18225 91903 101339 53195 97945 38737 90473 54065 52946 44870 29241 50955 58250 32762 32633 24734 41625 90865 19961 83175 40102 49849 68460 48738 50590 41540 43655 23905 49894 17088 32258 47415 70956 68311 67462 93069 21885 73253 42822 12817 95005 52721 94957 12685 46690 12838 70915 31333 57257 60828 49282 19234 51460 90308 88584 110305 25952 62217 43852 48440 34911 54603 100472 89311 35331 71408 67222 65696 17023 26742 70755 83948 89366 83967 55856 46317 110551 50684
65072 52167 43163 38032 25512 22396 42336 17364 42864 32777 26043 16120 89798 99234 51090 95840 36632 88368 51960 50841 42765 27136 48850 56145 30657 30528 22629 39520 88760 17856 81070 37997 47744 66355 46633 48485 39435 41550 21800 47789 14983 30153 45310 68851 66206 65357 90964 19780 71148 40717 10712 92900 50616 92852 10580 44585 10733 68810 29228 55152 58723 47177 17129 49355 88203 86479 108200 23847 60112 41747 46335 32806 52498 98367 87206 33226 69303 65117 63591 14918 24637 68650 81843 87261 81862 53751 44212 108446 48579
37887 28883 83008 70488 67372 87312 62340 87840 77753 71019 61096 75518 84954 96066 81560 81608 74088 37680 95817 87741 72112 93826 101121 75633 75504 67605 84496 74480 62832 66790 82973 92720 52075 91609 34205 84411 86526 66776 33509 59959 75129 90286 54571 51926 51077 76684 64756 56868 85693 55688 78620 36336 137828 55556 30305 55709 54530 74204 100128 103699 92153 62105 94331 133179 72199 153176 68823 105088 27467 91311 77782 97474 84087 132182 78202 114279 50837 108567 59894 69613 54370 126819 72981 67582 39471 89188 153422 34299
15978 70103 57583 54467 74407 49435 74935 64848 58114 48191 62613 72049 83161 68655 68703 61183 24775 82912 74836 59207 80921 88216 62728 62599 54700 71591 61575 49927 53885 70068 79815 39170 78704 21300 71506 73621 53871 20604 47054 62224 77381 41666 39021 38172 63779 51851 43963 72788 42783 65715 23431 124923 42651 17400 42804 41625 61299 87223 90794 79248 49200 81426 120274 59294 140271 55918 92183 14562 78406 64877 84569 71182 119277 65297 101374 37932 95662 46989 56708 41465 113914 60076 54677 26566 76283 140517 21394
61099 48579 45463 65403 40431 65931 55844 49110 39187 53609 63045 74157 59651 59699 52179 15771 73908 65832 50203 71917 79212 53724 53595 45696 62587 52571 40923 44881 61064 70811 30166 69700 12296 62502 64617 44867 11600 38050 53220 68377 32662 30017 29168 54775 42847 34959 63784 33779 56711 14427 115919 33647 8396 33800 32621 52295 78219 81790 70244 40196 72422 111270 50290 131267 46914 83179 5558 69402 55873 75565 62178 110273 56293 92370 28928 86658 37985 47704 32461 104910 51072 45673 17562 67279 131513 12390
42848 39732 60272 34700 60200 50713 43979 33456 107734 117170 69026 113776 54568 106304 69896 68777 60701 45072 66786 74081 47993 47864 39965 56856 106696 35192 99006 55333 65680 84291 64569 66421 57371 58886 39136 65725 32319 48089 63246 86787 84142 83293 108900 37716 89084 58653 28048 110836 68552 110788 27916 62521 28069 86746 47164 73088 76659 65113 35065 67291 106139 104415 126136 41783 78048 59683 64271 50142 70434 116303 105142 51162 87239 83053 81527 32254 41973 86586 99779 105197 99798 71687 62148 126382 66515
27212 47752 22180 47680 38193 31459 20936 95214 104650 56506 101256 42048 93784 57376 56257 48181 32552 54266 61561 35473 35344 27445 44336 94176 22672 86486 42813 53160 71771 52049 53901 44851 46366 26616 53205 19799 35569 50726 74267 71622 70773 96380 25196 76564 46133 15528 98316 56032 98268 15396 50001 15549 74226 34644 60568 64139 52593 22545 54771 93619 91895 113616 29263 65528 47163 51751 37622 57914 103783 92622 38642 74719 70533 69007 19734 29453 74066 87259 92677 87278 59167 49628 113862 53995
44636 19064 44564 35077 28343 17820 92098 101534 53390 98140 38932 90668 54260 53141 45065 29436 51150 58445 32357 32228 24329 41220 91060 19556 83370 39697 50044 68655 48933 50785 41735 43250 23500 50089 16683 32453 47610 71151 68506 67657 93264 22080 73448 43017 12412 95200 52916 95152 12280 46885 12433 71110 31528 57452 61023 49477 19429 51655 90503 88779 110500 26147 62412 44047 48635 34506 54798 100667 89506 35526 71603 67417 65891 16618 26337 70950 84143 89561 84162 56051 46512 110746 50879
39604 65104 55017 48283 38360 112038 121474 73330 118080 58872 110608 74200 73081 65005 49376 71090 78385 52897 52768 44869 61760 111000 40096 103310 60237 69984 88595 68873 70725 61675 63790 44040 70029 37223 52393 67550 91091 88446 87597 113204 42020 93388 62957 32952 115140 72856 115092 32820 66825 32973 91050 51468 77392 80963 69417 39369 71595 110443 108719 130440 46087 82352 63987 68575 55046 74738 120607 109446 55466 91543 87357 85831 37158 46877 90890 104083 109501 104102 75991 66452 130686 70819
39532 30045 23311 12788 87066 96502 48358 93108 33900 85636 49228 48109 40033 24404 46118 53413 27325 27196 19297 36188 86028 14524 78338 34665 45012 63623 43901 45753 36703 38218 18468 45057 11651 27421 42578 66119 63474 62625 88232 17048 68416 37985 7380 90168 47884 90120 7248 41853 7401 66078 26496 52420 55991 44445 14397 46623 85471 83747 105468 21115 57380 39015 43603 29474 49766 95635 84474 30494 66571 62385 60859 11586 21305 65918 79111 84529 79130 51019 41480 105714 45847
55545 48811 38288 112566 122002 73858 118608 59400 111136 74728 73609 65533 49904 71618 78913 52825 52696 44797 61688 111528 40024 103838 60165 70512 89123 69401 71253 62203 63718 43968 70557 37151 52921 68078 91619 88974 88125 113732 42548 93916 63485 32880 115668 73384 115620 32748 67353 32901 91578 51996 77920 81491 69945 39897 72123 110971 109247 130968 46615 82880 64515 69103 54974 75266 121135 109974 55994 92071 87885 86359 37086 46805 91418 104611 110029 104630 76519 66980 131214 71347
38724 28801 102479 111915 63771 108521 49313 101049 64641 63522 55446 39817 61531 68826 43338 43209 35310 52201 101441 30537 93751 50678 60425 79036 59314 61166 52116 54231 34481 60470 27664 42834 57991 81532 78887 78038 103645 32461 83829 53398 23393 105581 63297 105533 23261 57266 23414 81491 41909 67833 71404 59858 29810 62036 100884 99160 120881 36528 72793 54428 59016 45487 65179 111048 99887 45907 81984 77798 76272 27599 37318 81331 94524 99942 94543 66432 56893 121127 61260
22067 95745 105181 43787 101787 42579 94315 57907 43538 48712 33083 41547 48842 36604 36475 28576 45467 94707 23803 87017 43944 40441 72302 39330 54432 32132 47497 27747 53736 20930 36100 38007 74798 72153 71304 96911 25727 77095 46664 16659 98847 56563 85549 16527 50532 16680 74757 35175 47849 51420 39874 9826 42052 80900 92426 100897 16544 52809 47694 39032 38753 45195 104314 79903 39173 62000 71064 56288 20865 30584 74597 74540 93208 87809 59698 36909 101143 54526
85822 95258 47114 91864 32656 84392 47984 46865 38789 23160 44874 52169 26081 25952 18053 34944 84784 13280 77094 33421 43768 62379 42657 44509 35459 36974 17224 43813 10407 26177 41334 64875 62230 61381 86988 15804 67172 36741 6136 88924 46640 88876 6004 40609 6157 64834 25252 51176 54747 43201 13153 45379 84227 82503 104224 19871 56136 37771 42359 28230 48522 94391 83230 29250 65327 61141 59615 10342 20061 64674 77867 83285 77886 49775 40236 104470 44603
44822 120792 41428 106334 33956 62406 120543 112467 96838 118552 125847 100359 100230 92331 109222 34348 87558 26658 107699 117446 76801 116335 58931 109137 111252 91502 58235 84685 99855 115012 79297 76652 75803 36552 89482 81594 110419 80414 38488 61062 162554 80282 55031 80435 79256 98930 124854 128425 116879 86831 119057 157905 32067 177902 93549 129814 52193 116037 102508 122200 43955 156908 102928 139005 75563 133293 84620 94339 79096 151545 32849 27450 64197 113914 178148 59025
130228 50864 115770 43392 71842 129979 121903 106274 127988 135283 109795 109666 101767 118658 43784 96994 36094 117135 126882 86237 125771 68367 118573 120688 100938 67671 94121 109291 124448 88733 86088 85239 45988 98918 91030 119855 89850 47924 70498 171990 89718 64467 89871 88692 108366 134290 137861 126315 96267 128493 167341 41503 187338 102985 139250 61629 125473 111944 131636 53391 166344 112364 148441 84999 142729 94056 103775 88532 160981 42285 36886 73633 123350 187584 68461
126834 67626 119362 82954 11103 73759 58130 66594 16407 61651 61522 53623 70514 119754 48850 112064 68991 65488 97349 64377 79479 57179 72544 52794 78783 45977 61147 63054 99845 97200 96351 121958 50774 102142 71711 41706 123894 81610 53114 41574 75579 41727 99804 60222 15414 18985 7439 34873 67099 48465 117473 68462 41591 20374 72741 64079 63800 12760 129361 47468 64220 87047 96111 23853 45912 55631 99644 42105 118255 112856 84745 61956 68708 79573
112376 39998 68448 126585 118509 102880 124594 131889 106401 106272 98373 115264 40390 93600 32700 113741 123488 82843 122377 64973 115179 117294 97544 64277 90727 105897 121054 85339 82694 81845 42594 95524 87636 116461 86456 44530 67104 168596 86324 61073 86477 85298 104972 130896 134467 122921 92873 125099 163947 38109 183944 99591 135856 58235 122079 108550 128242 49997 162950 108970 145047 81605 139335 90662 100381 85138 157587 38891 33492 70239 119956 184190 65067
104904 68496 67377 46501 30872 65386 72681 47193 47064 39165 56056 105296 34392 97606 54533 64280 82891 63169 65021 55971 58086 38336 64325 31519 33889 61846 85387 82742 81893 107500 36316 87684 57253 27248 109436 67152 109388 27116 61121 27269 85346 45764 71688 75259 63713 33665 65891 104739 103015 124736 40383 76648 58283 62871 49342 69034 114903 103742 49762 85839 81653 80127 31454 41173 85186 98379 103797 98398 70287 60748 124982 65115
60976 119113 111037 95408 117122 124417 98929 98800 90901 107792 32918 86128 25228 106269 116016 75371 114905 57501 107707 109822 90072 56805 83255 98425 113582 77867 75222 74373 35122 88052 80164 108989 78984 37058 59632 161124 78852 53601 79005 77826 97500 123424 126995 115449 85401 117627 156475 30637 176472 92119 128384 50763 114607 101078 120770 42525 155478 101498 137575 74133 131863 83190 92909 77666 150115 31419 26020 62767 112484 176718 57595
82705 74629 59000 80714 88009 62521 62392 54493 71384 61368 49720 53678 69861 79608 38963 78497 21093 71299 73414 53664 20397 46847 62017 77174 41459 38814 37965 63572 51644 43756 72581 42576 65508 23224 124716 42444 17193 42597 41418 61092 87016 90587 79041 48993 81219 120067 59087 140064 55711 91976 14355 78199 64670 84362 70975 119070 65090 101167 37725 95455 46782 56501 41258 113707 59869 54470 26359 76076 140310 21187
73510 57881 66345 16158 61402 61273 53374 70265 119505 48601 111815 68742 65239 97100 64128 79230 56930 72295 52545 78534 45728 60898 62805 99596 96951 96102 121709 50525 101893 71462 41457 123645 81361 52865 41325 75330 41478 99555 59973 15165 18736 7190 34624 66850 48216 117224 68213 41342 20125 72492 63830 63551 12511 129112 47219 63971 86798 95862 23604 45663 55382 99395 41856 118006 112607 84496 61707 68459 79324
37005 71519 78814 53326 53197 45298 62189 111429 40525 103739 60666 70413 89024 69302 71154 62104 64219 44469 70458 37652 40022 67979 91520 88875 88026 113633 42449 93817 63386 33381 115569 73285 115521 33249 67254 33402 91479 51897 77821 81392 69846 39798 72024 110872 109148 130869 46516 82781 64416 69004 55475 75167 121036 109875 55895 91972 87786 86260 37587 47306 91319 104512 109930 104531 76420 66881 131115 71248
55890 63185 37697 37568 29669 46560 95800 24896 88110 45037 54784 73395 53673 55525 46475 48590 28840 54829 22023 24393 52350 75891 73246 72397 98004 26820 78188 47757 17752 99940 57656 99892 17620 51625 17773 75850 36268 62192 65763 54217 24169 56395 95243 93519 115240 30887 67152 48787 53375 39846 59538 105407 94246 40266 76343 72157 70631 21958 31677 75690 88883 94301 88902 60791 51252 115486 55619
71649 59411 59282 51383 68274 117514 46610 109824 66751 63248 95109 62137 77239 54939 70304 50554 76543 43737 58907 60814 97605 94960 94111 119718 48534 99902 69471 39466 121654 79370 108356 39334 73339 39487 97564 57982 70656 74227 62681 32633 64859 103707 115233 123704 39351 75616 70501 61839 61560 68002 127121 102710 61980 84807 93871 79095 43672 53391 97404 97347 116015 110616 82505 59716 123950 77333
66706 66577 58678 75569 124809 53905 117119 74046 70543 102404 69432 84534 62234 77599 57849 83838 51032 66202 68109 104900 102255 101406 127013 55829 107197 76766 46761 128949 86665 58169 46629 80634 46782 104859 65277 20469 24040 12494 39928 72154 53520 122528 73517 46646 25429 77796 69134 68855 17815 134416 52523 69275 92102 101166 28908 50967 60686 104699 47160 123310 117911 89800 67011 73763 84628
40489 32590 49481 99321 27817 91631 47958 58305 76916 57194 59046 49996 51511 31761 58350 24944 40714 55871 79412 76767 75918 101525 30341 81709 51278 20673 103461 61177 103413 20541 55146 20694 79371 39789 65713 69284 57738 27690 59916 98764 97040 118761 34408 70673 52308 56896 42767 63059 108928 97767 43787 79864 75678 74152 24879 34598 79211 92404 97822 92423 64312 54773 119007 59140
32461 49352 99192 27688 91502 47829 58176 76787 57065 58917 49867 51382 31632 58221 24815 40585 55742 79283 76638 75789 101396 30212 81580 51149 20544 103332 61048 103284 20412 55017 20565 79242 39660 65584 69155 57609 27561 59787 98635 96911 118632 34279 70544 52179 56767 42638 62930 108799 97638 43658 79735 75549 74023 24750 34469 79082 92275 97693 92294 64183 54644 118878 59011
41453 91293 19789 83603 39930 50277 68888 49166 51018 41968 43483 23733 50322 16916 32686 47843 71384 68739 67890 93497 22313 73681 43250 12645 95433 53149 95385 12513 47118 12666 71343 31761 57685 61256 49710 19662 51888 90736 89012 110733 26380 62645 44280 48868 34739 55031 100900 89739 35759 71836 67650 66124 16851 26570 71183 84376 89794 84395 56284 46745 110979 51112
108184 36680 100494 56821 67168 85779 66057 67909 58859 60374 40624 67213 33807 49577 64734 88275 85630 84781 110388 39204 90572 60141 29536 112324 70040 112276 29404 64009 29557 88234 48652 74576 78147 66601 36553 68779 107627 105903 127624 43271 79536 61171 65759 51630 71922 117791 106630 52650 88727 84541 83015 33742 43461 88074 101267 106685 101286 73175 63636 127870 68003
86520 25620 106661 116408 75763 115297 57893 108099 110214 90464 57197 83647 98817 113974 78259 75614 74765 35514 88444 80556 109381 79376 37450 60024 161516 79244 53993 79397 78218 97892 123816 127387 115841 85793 118019 156867 31029 176864 92511 128776 51155 114999 101470 121162 42917 155870 101890 137967 74525 132255 83582 93301 78058 150507 31811 26412 63159 112876 177110 57987
78830 35157 45504 64115 44393 46245 37195 38710 18960 45549 12143 27913 43070 66611 63966 63117 88724 17540 68908 38477 7872 90660 48376 90612 7740 42345 7893 66570 26988 52912 56483 44937 14889 47115 85963 84239 105960 21607 57872 39507 44095 29966 50258 96127 84966 30986 67063 62877 61351 12078 21797 66410 79603 85021 79622 51511 41972 106206 46339
98971 108718 68073 107607 50203 100409 102524 82774 49507 75957 91127 106284 70569 67924 67075 27824 80754 72866 101691 71686 29760 52334 153826 71554 46303 71707 70528 90202 116126 119697 108151 78103 110329 149177 23339 169174 84821 121086 43465 107309 93780 113472 35227 148180 94200 130277 66835 124565 75892 85611 70368 142817 24121 18722 55469 105186 169420 50297
65645 84256 64534 66386 57336 58851 39101 65690 32284 48054 63211 86752 84107 83258 108865 37681 89049 58618 28013 110801 68517 110753 27881 62486 28034 86711 47129 73053 76624 65078 35030 67256 106104 104380 126101 41748 78013 59648 64236 50107 70399 116268 105107 51127 87204 83018 81492 32219 41938 86551 99744 105162 99763 71652 62113 126347 66480
94003 61031 76133 53833 69198 49448 75437 42631 57801 59708 96499 93854 93005 118612 47428 98796 68365 38360 120548 78264 107250 38228 72233 38381 96458 56876 69550 73121 61575 31527 63753 102601 114127 122598 38245 74510 69395 60733 60454 66896 126015 101604 60874 83701 92765 77989 42566 52285 96298 96241 114909 109510 81399 58610 122844 76227
92892 22440 85694 87809 68059 21744 61242 76412 91569 42806 53209 39312 77967 66039 58151 86976 56971 79903 37619 139111 56839 31588 56992 42765 75487 101411 104982 93436 63388 95614 134462 73482 154459 70106 106371 28750 92594 79065 98757 85370 133465 79485 115562 39072 109850 61177 70896 55653 128102 74264 68865 40754 90471 154705 35582
75022 52722 68087 48337 74326 41520 56690 58597 95388 92743 91894 117501 46317 97685 67254 37249 119437 77153 106139 37117 71122 37270 95347 55765 68439 72010 60464 30416 62642 101490 113016 121487 37134 73399 68284 59622 59343 65785 124904 100493 59763 82590 91654 76878 41455 51174 95187 95130 113798 108399 80288 57499 121733 75116
67824 69939 50189 3874 43372 58542 73699 24936 35339 21442 60097 48169 40281 69106 39101 62033 19749 121241 38969 13718 39122 24895 57617 83541 87112 75566 45518 77744 116592 55612 136589 52236 88501 10880 74724 61195 80887 67500 115595 61615 97692 21202 91980 43307 53026 37783 110232 56394 50995 22884 72601 136835 17712
60889 41139 67128 34322 49492 51399 88190 85545 84696 110303 39119 90487 60056 30051 112239 69955 98941 29919 63924 30072 88149 48567 61241 64812 53266 23218 55444 94292 105818 114289 29936 66201 61086 52424 52145 58587 117706 93295 52565 75392 84456 69680 34257 43976 87989 87932 106600 101201 73090 50301 114535 67918
42654 69243 35837 51607 66764 90305 87660 86811 112418 41234 92602 62171 31566 114354 72070 114306 31434 66039 31587 90264 50682 76606 80177 68631 38583 70809 109657 107933 129654 45301 81566 63201 67789 53660 73952 119821 108660 54680 90757 86571 85045 35772 45491 90104 103297 108715 103316 75205 65666 129900 70033
49493 16087 31857 47014 70555 67910 67061 92668 21484 72852 42421 11816 94604 52320 94556 11684 46289 11837 70514 30932 56856 60427 48881 18833 51059 89907 88183 109904 25551 61816 43451 48039 33910 54202 100071 88910 34930 71007 66821 65295 16022 25741 70354 83547 88965 83566 55455 45916 110150 50283
42676 57846 73003 24240 34643 20746 59401 47473 39585 68410 38405 61337 19053 120545 38273 13022 38426 24199 56921 82845 86416 74870 44822 77048 115896 54916 135893 51540 87805 10184 74028 60499 80191 66804 114899 60919 96996 20506 91284 42611 52330 37087 109536 55698 50299 22188 71905 136139 17016
25040 40197 63738 61093 60244 85851 14667 66035 35604 4999 87787 45503 87739 4867 39472 5020 63697 24115 50039 53610 42064 12016 44242 83090 81366 103087 18734 54999 36634 41222 27093 47385 93254 82093 28113 64190 60004 58478 9205 18924 63537 76730 82148 76749 48638 39099 103333 43466
55367 78908 76263 75414 101021 29837 81205 50774 20769 102957 60673 102909 20637 54642 20790 78867 39285 65209 68780 57234 27186 59412 98260 96536 118257 33904 70169 51804 56392 42863 62555 108424 97263 43283 79360 75174 73648 24975 34694 78707 91900 97318 91919 63808 54269 118503 58636
94065 91420 90571 116178 44994 96362 65931 35926 118114 75830 104816 35794 69799 35947 94024 54442 67116 70687 59141 29093 61319 100167 111693 120164 35811 72076 66961 58299 58020 64462 123581 99170 58440 81267 90331 75555 40132 49851 93864 93807 112475 107076 78965 56176 120410 73793