OI-codes/S2OJ/15/data/union18.in

1000 90
-200639949 -442041345 -622307056 -466778057 -285968013 272264257 888504764 -3188211 -205473704 496855012 -42334722 -339181474 506195243 209559311 414335437 278195767 463618740 599619536 -568242338 434224442 13962819 -716732200 47757377 357527334 154939462 106238270 -255750684 -237129947 252185793 -171245744 34878539 -119783281 90588095 339808963 760161382 -479348243 628005753 -470891865 -768517206 518046802 -258982186 499026995 391341868 -116804663 234326411 310048893 -33616734 620218582 -182414486 579317117 -413422698 204387448 51372079 -109653815 767614701 -183239223 32678059 288866941 -569798829 -79936058 -115988127 -213751115 420378445 -92633500 366495012 -184289145 586652491 -684860982 48561183 -79120556 -533605458 472292047 53427993 -76907472 -66778733 -704359605 -74214344 -479855369 -511643253 -268388292 -380772549 -192075926 -432579134 -156095488 476031942 -567842067 944875122 -558500914 813092616 334448631 207748084 -583936625 -435505342 -372818511 216235488 55186812 906115760 41342881 133657625 237002324 92482294 404632404 -426389764 740693234 210723103 133016735 -294769109 552004928 -809679182 617544250 -609504034 -905464403 535841947 -82368000 168609520 131705492 -176205419 150965582 -617530614 -68408682 -33199320 159147325 466204513 -58242879 -257144979 -84402010 -62934863 -422553640 -853987934 142406657 649712683 18164344 -189549955 870912082 -234178555 933595567 -132888548 -742829951 -196104857 -305126000 -536738756 -172415202 620605578 20717113 752625869 -476309826 142268622 -271637831 -583982853 293121744 -303255053 -85539283 -680539797 -250311285 -629442064 -182410842 202518353 676596504 -244762182 -262774779 565470090 -942314113 -344713735 660457377 -467194045 253142004 180296433 793407299 634200784 623111981 -864857623 -13938453 -61608553 160784659 212488021 496460247 11441628 338213174 192710542 -261968696 -47750327 -44932601 158776028 632302741 144087064 -349748117 -451367787 -383109830 -701028518 -671863428 -619282587 141933967 83775658 206370580 478817693 2002696 -211908457 563613472 -294455207 -407639266 -696152712 128861298 26409696 339503161 -771541000 -163159318 344752905 148819101 606405438 852498410 -700408434 -336225855 -335912447 34550679 -724179817 219264203 -130475969 -567853029 -53606680 -778685094 586773513 -215971269 184413885 -639945021 140553866 728558804 -227912802 380344892 472236919 -194192903 41806986 475208221 -626803199 -45251607 679005323 494442439 -913264762 197305253 -641197349 61968445 -230086380 -60498051 -112107097 125659218 -117773939 255670572 104021264 -164635937 638233984 -55708166 -181307894 730501790 -282794556 471543763 -514832726 -424635387 -118411486 92049009 129680699 129611239 149174542 83423454 -883839396 25381168 -291100028 71633895 -444109078 727986718 729942728 -798379186 290591747 -382325455 586819284 -58338322 779948133 728406743 604038376 -375230574 -269382287 327109918 619823595 114593411 200879498 301327234 747143316 145932228 -425099229 -937568325 473330327 -269263609 75366269 477368432 270973330 399603623 -395195196 736076024 -727058997 -747140734 -601717732 257159079 57134549 35676998 166698081 793755375 397169320 -106693131 -16365102 446907529 -527186841 551166567 -426775306 302246360 -157055269 319986197 109292127 534136231 127720230 -54054356 110372846 -65553281 -30774513 -19922245 345912536 -645047738 126012788 -103656344 -101605875 -307113174 753695642 277533151 -557465351 881930799 -323550093 -135326810 125126517 294364919 -225642857 194696038 -298572043 -208488275 308283483 -325838125 738961749 95500113 -767561926 60677865 184702646 392711251 -524482190 -204541047 203987996 -10036373 364266545 -196352478 -265692033 40618896 283014627 396752706 81829472 -485366234 -134713918 -863276082 517920294 -88858719 786819608 -405917569 -351059543 -178330905 -378777923 -921098496 367959511 693088790 -165698828 820434160 -565389332 82914541 -89620443 -797598170 -250926374 126770660 -32373008 -325815514 304899151 777258099 -878829802 576618568 123163652 287587493 64581558 -421371829 -556910420 651605328 881181170 -513198308 262517564 313631679 -370607260 -5804347 -663813901 7896766 480129707 241453302 559255395 560758183 -362937551 123029178 -346554583 433621164 -223874689 312365031 -171037495 -878696217 466329228 -607352866 739469540 554838920 -162424415 -177107393 177849369 315635227 375553496 42547493 360782559 -288890852 396591514 -824449255 -350529110 683909262 -735129684 -81684555 477100296 76455456 121962938 6474155 135515204 -32759524 -239226212 -459932388 190989330 110980569 422134587 -39381490 -564097806 39921946 -426399479 410145070 -568608245 -634623302 -761535060 -441800297 -453523411 -114951155 387744499 -571193276 -323706783 166314674 -173681391 22549633 -376022691 -37006687 168192617 395762296 859738910 5455417 280473495 619667644 236578948 429167757 -70167054 203057277 -602238225 -295446032 348821486 -661182461 -210424820 317860274 -177567116 -442647830 -230271140 780375645 -578569996 24636087 -95240223 282332400 164294678 588202535 707277980 491169542 167343751 176381909 426765229 62170377 -644651599 -68630092 182330134 175279617 259272490 -33198204 -493764099 -1375011 734523873 85103384 879584027 -207131386 553743654 3846709 -536507293 229706997 -461944015 91402018 -127177542 29178963 466597339 -703872786 392598602 -356636181 -118420273 716407975 157256482 808091532 331043464 -455974628 -122044672 -91655424 -212674374 136397433 413911877 -207756968 456524451 -294141191 383122449 -23754473 77689832 -121617718 201930091 -201537197 -649071592 -377522979 116220544 792378697 -321948162 -436305746 241836175 -322494365 -555692470 -747483617 -267412929 92132156 68899061 -249744078 362020957 -196197294 -108793101 236800397 -42898675 763489964 105438873 -125399474 -316878498 750668380 -917045747 807375364 -768053326 -374181773 -424945337 -575808762 72276521 -55007719 -198242680 -176572787 358455420 -458504545 61585042 663685695 -31797858 -422831719 270055189 14181367 -715948835 -197152402 163557392 -56334905 602516429 -948166316 365417349 163132394 -242854629 187767062 415691127 415953309 -881676818 582533312 -327367471 -109619765 89230625 -331694127 67750317 -511378070 -351888010 222024143 -289316193 -557565188 237268034 286559590 334170982 36852429 843118136 -306611112 -78866876 177467063 571964251 -589364586 457743904 604948610 734680253 -28098415 -640387063 -86806762 192021918 102356483 49749374 -21312935 -536372643 113650879 -449187629 542607879 -715625474 -90025162 -147499363 700490676 341896201 -114938697 381695953 298390110 145491017 99910771 -460044496 88107901 -249326212 -464173009 -359639630 424262781 179161810 -628113970 -150838933 471359690 39736262 -107433593 154675533 -152333562 444219460 -357109410 878691397 135241475 80240920 -69148656 -250496666 350368891 -458131905 812843943 237082570 -417913570 -506859023 -449232601 665609353 242950357 51043750 241487427 -383160562 411616684 -99686282 -729801999 -449901496 578482196 -509694539 -369520591 -471953877 -143276784 -17814027 -36029093 -341559195 -242375860 92762211 786703351 228356819 406682008 540788061 -368996059 297446901 -522179541 453328628 -484859606 615833005 -849954500 -368129423 -49152992 320937671 294763234 707582713 123301532 132302970 -230357227 59379901 58944892 462649204 144579163 792548868 -250131065 -115900482 -288566445 -133552806 101248773 -481764641 306117451 182511295 -838242395 -40597478 282872592 -667952907 228125576 26066483 858157776 32424297 79513576 360457497 -420022442 -399288659 414289557 77238339 -507751580 297309638 -277952453 732890050 128010935 -505778730 7117087 -123675102 -808580544 -674182075 -174726990 356847458 -939336238 233960548 76505499 342843974 -281567831 222759944 -398101524 445399855 -126896511 -766470431 -687574770 745495439 -128879987 -225222283 -242411214 101643591 -58299674 293205866 -205713326 734443392 -18763844 -46801441 -529597615 -391988661 190735891 223726450 803911727 -140477840 745567956 -628575236 -86591301 321409290 251123437 -126685151 250664997 -441871046 -730005720 -37480566 -90074072 83902539 264588033 -543660707 -18116419 -256468499 97644978 230608280 -117008085 -133837297 461600022 32041815 347235793 796682525 248981931 357626738 329732731 -740430322 -103358086 -337179476 -820745928 -246539319 -183724415 140469080 -168946174 685899204 -253890666 -290048429 603079085 710575200 265836054 -136514773 804698511 -957594098 -161036123 727349569 259062100 147633351 464879210 627121536 147250564 -411413116 -969038242 -13294975 -342311098 338618212 -234517837 371610094 325158345 124037451 -28241226 182340170 -962770027 11191263 470592302 -54474133 -48666462 658686413 -167348794 616336140 195188015 413865065 157057792 235883555 199491155 646338358 211308026 254587155 11168401 -101869170 -95908784 99603570 230285800 -14796301 403681420 -446722886 -443505809 264572315 -99899014 195768119 7860525 123358423 523301357 320222903 -356276003 -131253187 914526781 550723616 -125875988 355233235 137467153 581707570 -124347470 407513327 346735756 -419621639 445387923 278797537 -65801285 355675389 -182625828 125737924 192772584 876713535 212388854 197218379 -7026527 43817352 -522277814 -503104130 -797904227 179054223 928494664 468689329 56872200 -411900262 48786920 -393852674 -609700797 308456100 -432676017 -47455934 137116781 428923457 -404824255 -413219444 298060855 297271568 76202892 384216194 -704641682 859837817 -313846405 -414295258 -198637646 826624504 399835321 -71016207 -76986365 299274716 283726578 315460900 -495593595 -191657048 83726068 -286315610 17391431 -129286728 39507348 -72518528 498062504 209556041 -171758158 434849927 348963436 269444859 472696268 214477447 50154578 557711971 67895897 -487034969 -302565080 -211167646 840096316 -422188029 -529580197 88572997 -221575803 49917122 110063919 -239922353 51751387 -587620787 849891845 88302962 -53479751 3075069 -15053704 -619102564 -344295103 310685079 -253922581 -427730008 775197351 -53143455 -58450906 173054162 -318510714 -52277202 408040911 301685225 -510189893 145999977 96667718 -552717338 -366909532 731013666 9742170 51153151 -222012876 375233496 704943888 -139679652 281204681 -524636638 -155931093 191290400 376776177 -191364583 -430779506 225816509 13885821 -566004799 260113833 513600217 -516841951 905120823 584605019 279567817 -426515682