OI-codes/S2OJ/1974/data/7.in

1000 1000
1438068441 607617227 -1059902287 1662561393 1712353081 577947751 -1311243469 -2108615808 1047287425 1888156183 -1171390451 273218204 260743656 -1923822002 1274366389 20765257 794424136 441396419 1081348489 2045807250 -964017762 -182955791 -1936749496 -1090375806 -422782579 129171094 289110679 1040070060 -1142690340 864929336 -98418306 558259876 -337397773 -2021762661 1661440744 807263620 -1522063262 86175820 -894982618 -731085976 1270490971 -1772372966 806682733 719858 784033075 2010017175 -1781084845 1403656647 930593509 1235601563 206161750 1504129807 92347022 738150593 1392881749 -547385863 -2075979790 -927410711 -1756800491 2010438965 -1655254794 -258963276 -743489859 -88814472 1310252580 2110291723 -609441446 1662360827 287453994 -2101296999 731737692 -914763267 1049036635 1731801932 744371223 1424813372 -1073930708 2066587608 -1212724413 -414499968 944482232 -1300380108 1360664445 -117001967 -2019118787 -1328315878 -1267529788 -1862609349 1758995869 158924683 319954684 -2061384751 -1118282274 -1693384887 -1796469650 960245672 12075434 996354908 2058736710 -524383977 1174337488 2075032462 -1952643052 -510319235 333260481 708028911 1335791436 1435598011 1859634452 1508489041 -172097594 -795707978 1657567746 630095820 -1415608770 -2118532393 1735495146 394616636 -1706664235 2118143626 229862094 473294270 -1309024882 -2068072510 2115087573 685546551 -309131566 -806953357 1918747335 1291835597 -1145784339 -1606451177 2138906260 -1191533717 -894410866 -66395094 -1240402483 1615833666 -1978055093 -980182866 -618294743 1119241794 1397253915 -1347273048 -1135922686 320049061 1347606490 -923572575 1824159958 -405699995 -415972920 1307344165 -1956220986 -599379263 -1523389942 865191751 203298330 253563324 1689569832 1654615836 1612677562 905200030 -1374078835 -311975877 1153339318 312474225 575119627 -1583893436 -251583296 1925578373 335531348 935751510 -715981395 113450732 1395277186 182275222 -1565323272 1225576446 -1817505649 -1313940817 -654542273 -478097961 -948339490 223094861 -1372781372 2085933268 972937392 1592475809 -1161088531 -1734847974 955790000 -1066354720 2043535044 1316642831 -1653507480 -353482812 1420260215 -708476193 -1787217719 -1901560823 -1504271399 -1589399304 -1515071321 -1602916623 -627130400 -1879288946 -135430341 -393833023 -1865837531 -243377384 -1302498145 -823157438 1939135079 -1935121455 1091968085 -629385664 1244477960 -1801393608 837385665 -1767394802 -1604790130 2079362960 -2133173078 -1647980799 1177778723 -504336799 -106307139 1421022449 -769773034 1795063541 -1589521654 2107269563 1103405912 808061916 -268608379 665077185 -782642944 -1756744088 68315270 -1449045912 577666759 -793736398 -643987382 1174498457 -704437875 -337009005 68316271 -827699904 -810065966 1899882796 1527967100 528411088 1916346942 -1310442402 -1964071849 -1901458754 1196766233 -1927747885 2135757517 -2114066942 -1337232429 1015705843 751066125 821742489 1833472894 -691103376 1415482669 995025413 86468943 -1697556037 2052027812 601944779 1490800672 -1016071540 1868369870 -256358668 -131524623 -1766705058 2059172204 676565900 528877155 -1605142544 1751481377 625014311 -1588566213 -1953625403 2115937782 1091109207 1588735205 -598047835 -1614548522 -1480664777 1591353583 -594207974 -1182138349 -1111007261 90842249 1840980980 -583016737 -508988931 1664942348 338857925 1574003412 -67554518 518375536 2102231910 -1702097043 -1078957421 -58014252 -176424080 434671498 -1249513627 -1627521543 -1067614012 165330416 756426065 -1238024249 145026308 971652551 -152139508 1904461000 704659223 697672474 1523469520 -1237884504 1802928041 -742249638 363726042 1299924667 -588401240 1983514076 1264608234 -157134729 -288691512 -1300550570 1071515590 221964277 -2032254976 190368614 1552831927 1015968628 -905113077 -248431861 2115987210 -1938925865 -1905512984 1153074986 -943782512 -311393246 1841042779 1990690826 1086765086 1291688960 -1132899478 816286424 1378672398 601005632 1039327456 -1031632348 -783490884 1675110995 1243125965 1683224162 -1512544757 -1536077872 1039383811 -1121579413 1090758366 1856237297 2080082587 57657337 205440670 -1799575277 -172499345 2067220526 -1374797638 -1823448774 878963101 198896654 -2083232477 331173002 444790282 633528576 -140647220 -896691505 614021852 914181457 1766026800 375226102 -1015365377 2013726896 980572619 -165199982 -2031986782 -29170509 762209952 672544600 860002487 -2082372271 -1365342542 -2075927133 -1979515530 -1640248985 -784942197 -251646223 2140865242 -1377713357 -1081015624 -1601720989 -683844062 400572636 537350730 -1572277951 -1610268334 301917416 2002822486 874236276 -606621776 -1837576509 -501016458 -1442059253 -1402281401 -1041116353 -1772284345 899233462 -1088045977 -1532345074 2142737385 1334804302 1422479395 -1909240502 -270312062 165147723 773223121 1495651310 -843877701 417729868 -622763634 1251866715 -445222079 -157152365 1699050936 -8578604 -43967675 452135558 384493938 -1078693886 421253117 -397762512 579906595 437924720 -406504415 -1798042179 1347176183 -1182050801 -1342440338 187236353 1731318108 -94647372 767646758 2007883762 -212470393 -447257962 -1102634610 -101207254 861668589 -606786608 -436573585 -1143108506 1828854986 1855943653 -1252157289 -2112386039 -1537385827 -1884140746 -779923883 -1534234470 -1246224214 -1928159602 -314803457 1052161857 507800182 155180951 1347123055 1387154510 1410609487 1946303842 -1574030718 -1948529741 1779032258 1553427684 -1907266152 1213485445 -525149405 1417675123 -4257513 -1839932802 -247591416 7296333 -1567006488 -1116195714 1409324750 1663042065 301316344 1837793030 -2143652077 1678698819 -1729644103 -417580101 -1492297414 308202701 -1244660578 -1405686039 936862954 711358329 -1623218014 -1848291331 -1872485489 -223644296 -503111998 -1392440822 -1750764328 -1689559842 -802834818 -1330115515 1709609783 -384457181 -520058276 -1745130871 -911529884 467145891 1386632293 -1045836332 1823240667 -1382043873 1430149799 -167283512 -1733921447 -1091549126 -920622159 672515115 535250274 -1036740867 549710618 656172903 -1177397826 1055448916 1205071354 -553254645 935976952 1396845199 -1996855442 947022664 1395677150 -246149150 1278502169 597723252 2037641220 -1292432155 801201054 -611212405 -413782463 -2047775212 1845461799 -116891479 -1730047953 1613023056 -1161346079 2135244177 264191919 -1581122468 -1021857155 -1499291095 -1243687069 -909780640 1109793969 -881688324 -1365100749 -1488962710 790799797 -1849718858 1023371465 1076349161 -549195065 13885356 -2125818860 1018968624 401336231 329743953 899285961 -994496007 -185109733 -40368702 1005992413 1641784799 931883884 755774780 1170740236 -1451501854 166755048 -404428384 -1741225898 624810471 -2058347426 937274869 -177651332 823832630 1315219365 -1086399514 -19381369 1262743546 1852730901 -125612992 -114622398 -1599865659 637527819 1439930230 -1236765765 1996279817 -680334230 -1351031267 -1902894906 1944539551 1327040277 1923699056 -1098472070 -1506459580 -1619473546 206558157 840196017 -1518884329 -2144713222 498190645 -1013702260 296482077 -1641777261 588513232 941094382 995194813 -1802640843 1455511655 -815139588 -1033264827 1432495449 -988481816 304031907 -1994083741 -1585534340 -1201011994 -1535999726 1832715692 -806854239 -569182185 1222236475 -649926632 -1940091445 -944077100 -377025705 1700462980 1702797700 -1227881316 1950815583 1831947567 -80401574 -236884847 -1871622765 -1222467011 1577570908 1040510969 -1160206601 115264567 -1198497119 2025068222 535889361 -1140509815 -1403983423 -1195741201 -1600478163 1803425283 -478092454 -820391363 -901413287 -1198370983 967013772 2064002175 794754921 -1862028893 -2064073347 643491374 2033927604 1437068765 2065443799 -1976840215 -1058203819 1732775016 1667363141 760456179 951938731 96892295 1237678841 1226970800 -197835047 1842186723 763035433 1116436267 -1460965305 -1484207352 913709453 -1870930029 -1769442017 -2027252762 1433892835 -1708132934 1622314448 -163552944 -764176788 -759874667 -1982618225 -1156076928 895781996 418639807 1777037009 -1716172399 -1512511315 769949173 -253786157 -668896252 1439800829 -455966821 1073458962 -435535044 -859766869 -1949348811 714344403 637455618 -272839154 -323610129 -100962660 -1664824319 1949651710 828616214 1698684345 -1718953909 46370393 -402416227 -1990270536 1073295314 -1344245120 1586830745 -756802067 996347632 -1734922025 -1895210043 908321007 -929392416 1636079176 -543320321 -947664615 -1305915326 246773696 223498185 -1048348406 -789635173 724971185 -1331517239 1249336357 560591314 2137335183 -287514807 -668501230 -2077762891 -1520798637 348029879 -473669573 -836382862 -1560900357 154548774 -1125905328 -467865826 1365899272 -1049818420 -1367803196 973101873 -1035460354 561595010 1425356365 908959752 41366247 -10689721 -116687513 -1508790942 -1819343663 1345430717 -20941102 -1471914268 -1267132853 -509311829 -54659568 777819285 442735596 1680009081 -602255384 2130631522 190421964 -195344201 1963310822 -286743141 -468575735 -990676074 2031081432 1576670068 -221751996 60193645 536284754 -478131323 959386401 -1766077387 -130791125 2067948363 399572171 -607491314 1890879230 1930614693 493882221 528043704 762483370 -823683753 892732602 613382171 -52246573 -675638902 919078758 -1352297793 1348659038 -1883966902 1804543914 -1228200620 1847589881 -731461881 -188212284 -1926147540 790908561 -1911729899 506198132 255666108 8350425 1764351020 -1857815167 -1490845409 179975114 1038821096 230322738 -1099925869 -687273955 1999330122 -1019571754 169631225 -2048002349 -2130405579 -1447983044 -149922983 -1354955858 -2059533070 1023573563 1601995100 1337228213 -2112650324 -780159444 -1683914288 -1130669644 370794485 1320859755 -219156952 1914157753 843160639 2122158041 1822361594 -1255185768 1094338916 1174345309 18686335 1856262248 968388383 262426974 939232790 1478451972 2136999057 1675681355 1345856193 -1856303732 1817540797 805859091 721831590 -146793503 -608744693 -2111613267 1400476559 589727532 327300041 -1860688494 -1481374101 -861119913 -90055515 -1061398978 1517928395 1691657874 -1641010892 -241301070 1045189733 627083216 -1490743441 -728181771 -1922060907 2073311559 -2013724623 713529486 -1401259561 -1445316108 -671359046 -794462452 -1219220146 -1208581867 -2006806993 980404094 46305856 1304150701 1565327383 -2112149765 518580632 -529218557 1531373279 -1997695972 1364892515 -1351368669 -1476073129 -1190159491 -274499757 1752816731 -1285526477 -626617280 2103936319 -253186881 1540614796 373943433 -209951327 -1125136217 670686812 -1356495357 530465302 1378381612 -1664075515 928719449 -1633530398 256981934 784493515 24436670 -1924606358 387705424 1237057621 1509606758 -1374624841 1212099706 1925562672 -1535287286 1823435002 -2126607017 -1813024180 -811110808 -636746494 177890901 428349821 -1272406591 1977963207 -430316633 -1511598341 -628402598 1568590307 -266266426 -951693854 -733505541 1090137876 759506156 1232379059 -861608333 1396610236 1754294167 1935271378 909985297 1116662625 967361804 -1097373691 -2110568403 707928621 -464913710 1572939515 -1637013603 1473173358 264635443 871637955 -1872300736
2 47
2 888
1 489 421
1 349 687
2 497
1 237 68
2 213
2 995
2 711
2 361
2 386
1 314 517
1 960 45
1 532 113
2 426
2 865
1 849 868
1 982 178
1 317 838
2 116
2 606
1 507 670
2 840
2 315
1 16 116
1 400 925
1 307 600
2 31
2 79
2 577
1 723 191
2 902
1 10 417
1 692 839
1 347 917
1 780 443
1 488 308
2 86
2 549
2 378
1 584 931
1 191 573
1 930 41
1 143 874
1 572 537
1 396 726
2 598
1 723 188
1 611 249
1 646 35
2 736
1 922 127
2 466
1 255 176
1 655 544
2 643
2 789
2 325
1 564 533
2 607
2 517
2 107
2 596
2 488
2 99
2 701
1 525 271
1 775 225
1 825 275
2 774
1 429 215
1 10 345
1 232 735
1 662 262
2 208
2 493
1 459 310
1 316 865
1 318 542
1 410 348
1 325 652
2 958
2 394
1 995 404
1 728 739
2 223
1 560 217
2 259
2 900
2 482
1 419 313
1 120 673
2 276
2 796
2 395
2 70
2 520
1 574 919
2 468
2 497
2 645
2 918
2 464
1 173 696
1 76 963
2 799
2 381
1 481 458
2 933
2 313
1 427 43
1 629 687
1 282 386
2 302
1 764 39
2 344
1 712 379
2 997
2 2
1 863 963
2 639
2 506
2 617
1 672 673
1 140 262
2 878
2 367
1 888 371
1 192 420
2 874
2 855
2 88
1 732 802
2 443
1 717 40
2 480
2 799
1 887 467
1 728 640
1 667 445
2 402
2 367
2 50
1 856 842
1 90 765
2 700
1 823 730
2 825
1 301 614
1 10 177
2 866
1 785 257
1 714 754
1 630 794
2 735
1 505 468
2 783
1 685 319
2 415
1 267 892
2 448
1 637 589
2 585
2 199
2 124
2 124
2 864
2 385
2 475
2 142
2 698
1 993 671
2 452
1 110 327
1 753 50
2 603
2 89
2 112
2 765
1 644 186
2 656
1 500 185
1 698 127
1 413 310
1 864 997
1 803 858
1 257 90
2 757
1 615 430
2 410
2 984
1 833 301
1 16 858
1 820 670
1 261 430
1 274 558
2 432
1 656 987
1 779 752
2 387
2 359
1 856 998
1 258 310
2 292
2 168
2 511
1 940 623
1 816 317
1 239 691
2 666
1 115 739
1 682 580
1 290 971
1 825 629
2 114
2 738
1 671 864
2 815
1 826 97
1 857 890
1 892 510
2 168
2 962
1 125 112
1 367 257
1 147 161
1 133 608
2 829
2 700
1 513 316
2 608
1 287 896
1 489 237
1 956 1
1 422 684
2 690
1 197 787
2 649
2 433
2 868
1 603 945
2 882
1 28 70
2 179
1 645 492
1 443 55
1 772 149
1 585 888
1 142 963
2 784
1 483 662
2 847
1 691 401
2 755
1 521 624
1 924 416
2 769
1 204 372
1 585 791
2 774
1 292 964
2 876
1 704 940
1 312 112
2 278
1 746 756
1 802 321
2 255
1 730 382
2 978
2 778
1 613 297
2 645
1 303 385
2 894
2 302
1 36 15
1 186 253
2 494
1 855 255
1 924 290
2 476
1 733 955
2 122
1 23 938
2 974
1 704 262
2 751
2 771
1 684 806
1 546 149
1 456 521
2 138
1 10 432
2 212
1 251 653
2 94
1 16 882
2 729
2 195
1 669 170
2 769
2 20
2 794
2 282
1 206 880
2 221
2 861
2 524
2 426
1 645 592
1 926 904
2 847
2 890
1 808 796
2 26
1 426 646
1 665 436
2 608
1 882 881
2 479
2 117
1 351 241
1 528 613
2 984
2 84
2 859
1 298 215
1 47 362
2 339
1 848 839
1 655 945
2 991
2 256
1 473 585
2 655
2 275
1 403 315
2 15
2 526
2 634
1 194 329
2 214
1 726 198
1 505 217
1 74 304
1 688 204
2 848
1 237 893
2 912
2 280
1 864 281
2 535
1 597 322
1 237 301
1 208 58
1 95 168
1 699 386
1 165 835
2 148
1 844 652
2 283
1 519 196
1 457 764
1 693 184
1 40 559
2 730
2 164
2 423
1 493 908
1 689 161
1 683 916
1 91 862
2 468
1 928 981
1 410 182
1 816 283
1 455 193
1 56 896
2 140
1 650 966
1 615 838
1 402 728
2 677
2 721
1 196 184
1 266 840
2 946
2 985
1 29 633
2 210
1 271 739
1 318 758
1 30 208
1 411 810
1 777 896
2 391
1 538 936
1 980 19
1 289 452
2 131
2 720
2 906
2 473
2 892
1 213 722
2 108
1 193 434
1 6 689
2 288
2 830
1 201 954
1 591 633
2 766
2 200
1 705 97
2 824
1 464 46
1 917 386
2 567
2 371
2 719
2 585
2 913
2 649
2 276
1 793 748
2 634
2 509
2 987
2 761
2 948
1 658 186
1 180 810
1 345 235
2 468
1 690 167
1 745 338
2 298
2 347
2 184
2 169
2 741
2 442
1 91 796
1 615 790
1 503 436
2 954
2 642
2 904
2 446
2 23
1 879 621
1 782 969
1 420 614
1 237 522
2 831
1 234 927
1 239 229
1 553 727
2 486
1 196 74
1 47 262
2 292
2 796
1 857 115
2 739
1 33 729
1 75 758
1 70 412
1 156 97
2 8
2 447
1 178 406
2 740
1 512 488
2 235
1 82 284
1 899 104
1 135 17
2 60
2 891
1 641 126
1 268 975
1 265 539
1 569 492
2 37
2 415
1 975 9
2 152
1 157 620
1 183 367
2 228
2 601
1 993 447
2 715
1 627 716
1 470 11
2 222
1 231 448
1 769 65
2 682
2 442
2 154
2 893
1 678 883
1 518 80
2 173
1 940 4
2 386
2 766
1 573 917
2 720
1 728 463
2 907
2 454
2 289
2 804
1 614 691
1 945 38
1 277 148
2 922
2 234
2 361
1 999 635
2 897
2 751
1 627 414
1 230 191
2 718
2 889
2 197
2 189
1 183 942
1 42 270
1 741 158
2 385
2 98
1 664 856
2 406
1 822 689
1 206 142
2 701
1 150 136
2 266
2 126
1 416 634
1 277 139
1 731 577
1 957 461
1 563 869
1 911 254
2 348
2 571
1 75 407
1 392 375
1 364 856
2 513
2 882
2 335
2 15
1 135 126
2 760
2 731
1 162 546
2 597
1 785 740
2 64
1 110 432
1 599 538
1 403 602
2 384
2 627
1 886 620
2 147
2 339
2 799
1 173 472
2 827
1 174 425
1 957 697
1 359 830
1 924 68
2 660
2 317
1 74 472
1 537 260
2 164
1 809 575
1 120 967
2 710
2 270
2 703
2 89
1 140 982
1 34 664
1 241 152
1 703 267
2 445
1 465 330
2 659
1 468 714
1 441 703
2 730
2 744
1 672 276
2 32
2 373
1 161 5
2 703
2 951
1 308 639
2 353
2 299
1 802 221
2 671
2 864
2 695
2 210
2 837
2 196
1 14 124
2 49
1 202 706
1 424 563
2 686
2 299
2 499
2 402
2 441
1 260 429
2 123
2 352
2 595
1 252 97
1 940 983
1 661 325
1 749 144
2 952
2 241
1 44 666
2 492
1 835 967
1 894 563
2 499
1 533 922
1 89 231
2 48
1 420 337
1 253 824
1 228 952
2 159
1 67 608
1 64 409
2 468
2 180
2 637
1 553 524
2 684
2 835
1 997 530
2 446
1 628 578
2 640
1 946 822
2 53
1 458 294
1 72 824
1 550 215
2 490
2 9
1 314 638
2 154
2 346
1 299 950
2 570
2 30
2 314
2 345
2 669
2 303
1 908 909
1 788 366
2 826
1 405 982
2 456
1 756 350
2 694
2 434
1 273 309
2 459
1 564 278
2 821
2 578
1 270 650
2 678
1 149 427
1 407 725
2 973
2 926
2 847
2 941
1 117 293
1 169 997
2 91
1 391 483
2 647
2 863
2 562
1 759 19
1 166 463
1 545 199
1 160 585
1 703 171
2 518
2 481
2 451
1 923 567
1 159 426
1 860 909
2 601
2 513
2 549
2 773
1 72 405
1 778 265
2 817
1 334 291
1 412 909
1 946 403
1 755 242
2 337
2 386
2 281
1 521 232
1 586 946
1 609 343
1 60 236
2 385
1 59 676
1 62 22
1 498 443
1 743 275
1 412 999
2 602
2 202
2 647
2 359
2 437
2 325
1 647 9
1 335 381
1 113 615
1 626 365
2 147
2 696
2 494
1 542 983
2 25
2 957
2 693
1 693 669
2 720
1 898 465
1 916 580
1 179 602
2 432
2 236
2 188
1 584 917
1 338 503
1 896 918
2 5
2 596
1 958 714
1 988 446
2 763
1 562 506
1 709 288
2 391
1 333 849
2 971
2 94
2 581
2 66
2 97
2 173
1 42 119
2 602
1 737 478
1 992 537
2 571
1 339 258
2 287
2 641
1 565 388
1 615 465
1 893 682
2 740
2 715
2 464
2 33
2 13
2 771
1 41 889
2 812
1 431 82
2 831
2 573
1 660 506
1 507 925
1 299 550
2 622
2 624
2 975
1 431 689
1 802 333
2 980
1 144 107
2 138
1 673 206
2 484
2 684
2 28
2 196
2 482
2 174
2 568
2 599
1 613 813
1 773 233
2 298
2 28
2 975
2 7
1 892 164
1 765 151
1 747 36
2 321
1 829 153
2 527
2 394
1 48 858
2 236
1 896 881
1 733 444
1 614 777
1 132 387
2 493
1 330 816
2 435
2 941
2 725
1 236 376
2 529
2 287
1 280 875
1 67 510
1 657 880
2 448
1 158 213
1 638 693
2 196
1 106 192
2 551
2 21
1 267 271
2 307
2 148
1 930 145
1 514 843
2 152
1 359 434
1 172 860
1 96 466
2 726
1 117 729
2 349
2 736
1 137 399
1 665 888
1 527 706
2 314
1 932 586
2 107
1 2 143
2 209
1 140 54
1 559 864
2 409
2 655
2 624
1 236 990
1 54 427
2 963
2 974
1 561 727
1 630 256
1 630 950
2 428
2 860
2 836
2 486
1 334 207
1 36 724
2 121
2 974
2 547
1 921 199
2 495
1 95 455
1 751 594
2 460
1 245 648
1 452 929
1 149 630
2 665
1 84 67
1 986 304
1 371 254
2 147
1 469 46
1 54 63
2 98
1 487 944
2 211
1 695 23
1 79 48
2 980
1 247 949
2 89
1 782 505
2 630
2 734
2 817
1 363 875
2 518
1 137 446
1 404 37
1 138 448
2 756
2 84
1 980 275
2 223
2 111
1 794 823
2 841
2 287
1 855 943
2 670
2 956
2 574
1 167 642
2 306
1 594 767
1 995 971
2 268
2 613
2 887
2 123
1 907 873
2 312
1 307 931
1 95 111
2 882
1 882 731
1 643 240
1 275 368
2 933
2 958
1 704 406
2 767
1 185 291
2 928
2 57
2 609
1 673 866
1 105 581
2 622
1 2 411
2 60
1 773 489
1 583 484
2 764
1 530 874
1 697 544
1 81 951
1 898 232
1 933 531
1 998 247
2 385
1 518 947
1 37 834
1 439 862
2 494
2 916
1 724 577
1 575 715
1 412 338
2 450