OI-codes/LibreOJ/188/data/14.in

1000 1000
739998583 -430106445 1881034796 63842479 1853202923 -1578559143 -1012408847 987800739 1178481385 550439417 -2048494503 -788602659 -737459874 2136342706 -1623498084 1759941079 1926533999 1616354295 318057061 1880597918 -453290768 -1570686704 101702231 1463968342 916822510 -1168803176 -1430898554 636146866 504869158 -1522000128 2043526394 2090569340 1307920011 546187019 1125604400 1782691091 9721284 -63157168 1672421784 -1299423256 -20190037 -376584260 -504063464 1147750144 -2014790193 468543501 1160121991 -1460092555 -877559053 1889204312 -1103589837 613618677 447033229 -1775831421 -1632188068 481890113 -1948454072 -633431605 699448246 386530991 -1690563454 -645781184 -2113526037 1318643369 769092302 1247781444 -661267177 1849365292 2109677940 -2127843568 68934474 2007627338 -1449940500 418573615 1539847178 1083332264 126940775 1639810049 81316302 938135041 -419867578 -767620294 -490743420 1462474657 503979680 -1070808736 10573067 1010937578 -1645985599 263459408 -1708061254 1784102355 1225951397 1607167417 -516182312 -1731503261 1956104577 1985441183 1013221409 -923592133 -827404741 1415466202 48375880 -1803688182 -509207571 1740877204 -1471953041 -946391274 209814630 -985223217 -494304848 -484473158 -1773434712 851204061 -1810275944 -1802065950 1950387051 247481574 710621862 -1970184048 1983763353 -799688859 -1325050927 1305762139 -803316016 -298653781 291758591 -261202965 1643086819 2058398811 -735751537 1970004350 -1272486567 -1499959060 1131767248 -855772826 1481061357 -1437959125 -93251193 573460361 1100169484 1240893110 -969055379 8059616 -1261772454 1189126529 1011530671 -1997341704 -1593172179 -1796445099 -1869645971 -2018606220 -1891681008 417897548 96662331 -1145284472 -656537534 156553815 -924611166 215914368 -2118452427 -929316424 680620448 -1146044361 -466079729 888907400 -536334044 -770632544 1512973100 -141095886 -1665060973 988235585 809125273 1365763062 -49750970 -241010253 2086494107 1108274023 84983049 -1425503452 -468466905 -1447468306 1867008158 842053332 -112112025 882316356 1275498808 1975747227 -1727316421 1939515644 466534145 -354812574 -1590046539 -2088873737 -289842540 2081836453 1736161180 138852589 449603459 -1261465608 -1799005462 280908011 -900968750 963315071 1841687374 -1432165681 -95446662 -415460748 451691691 -1921025842 -2128643353 663260324 909484183 1198298095 1529817979 444652018 -1070589731 -1003441522 -860613879 1079467731 -1596261893 -595908902 -584531110 801094865 72279461 -667730602 1363460779 -1166384887 911721792 1947579228 -1892473299 -1715281236 459967592 135953813 -938345340 1572581761 144755562 -514007422 1493469257 -466545567 -2019290678 -1082143497 -1788720504 206403514 -2035081025 -1429689702 315415875 -1239872499 -1876234830 90851944 523673068 1574876273 -398625597 -809875663 1076111343 -858766067 -624927932 -1807046121 2041749286 1770262945 373121596 1445060883 -1557345693 -1406809090 -1397839643 680199536 1043922410 460632713 898678574 -851938738 485086707 15273661 -1741387719 -760042720 -1573142228 -1281686618 947580126 843944494 -1882629322 -221991834 -1687921113 1511911188 583046948 1241090739 471738322 -458668735 -1184712193 -496155305 -176713006 -45483399 1503208772 1977857711 -1226254386 -1786655404 946401635 1361333037 932569505 481598397 -783329214 1963634646 1022812120 1627748723 869330873 -292630331 1443932471 -1655695733 -322587628 1868441510 -546902476 2105046508 1479271060 165698108 -1089324166 260764625 931898350 -1262409509 732154984 761699403 540378826 -480662290 -1144967792 -403975747 -1276786107 294840178 262254392 -504806562 -1651083152 -1692688519 -1596479524 1447113658 -74821426 -1760849751 -1475377494 -1174335694 920290010 -1169299013 -1817266684 -2006625673 1209088127 1953307388 1031556610 -872169197 261812382 -1818626866 -390228243 1704324064 -1206343285 -1106766296 359685061 -434239602 266132368 -134632686 1619856573 257954594 1713193833 1058306859 -59067975 -1293332879 -1079804729 -52803549 -937513769 -1256193879 637955277 -1285653439 -1372435229 1863683785 1807121558 -795662115 -1043845151 -2028674524 -26827859 96949479 -2144635513 -1658380573 1218200211 -634348705 -1149058624 -704075137 -1301295812 1889147354 -186577110 1682473547 -2000140910 -1584222460 1471041945 -1400118808 -241465871 -1665890024 462547090 -2026882610 -1694671959 1021314154 -850861615 1858434506 34042240 478403038 -502133821 538612602 98830893 1078762861 77191180 1305905363 -91911458 -539652953 -1114632701 -1898480996 -1781213773 1832168748 1968262449 -1680719120 -513772480 2105293618 1330536406 1173112768 -774467057 -1651808253 186342756 1296671055 1154729756 1875404923 -363815678 1674154164 -321867177 -1466051698 -1784186870 896222811 574120998 -1596632896 519888011 1159002244 -1477338912 1042912939 -1994149945 -910734909 820298579 -475416195 -1313800010 2097610622 -615979202 -188233353 338430594 2051475570 -440319016 925679983 -1588852983 -522398929 -1718235577 145474894 -802303650 -341248873 -997163990 -269569901 581654601 -1822548381 608787984 -2018118449 -1858150206 -1622121058 -739538433 633718823 -1239672711 1031199016 616355310 -405101611 443086929 -677812172 1223844426 37687975 -1145014559 -521856822 -543427467 1155321727 -1150743822 -1000305082 -1078976190 -857525295 736689668 -235216937 1468221307 -1034095064 484609736 1160691457 -1791796645 -766560095 1482810279 -1519129061 -1814922220 -818157714 -1073296070 -839317806 945449035 -2094962860 -608937777 -1621127004 -2135773545 1196528685 -156224789 997484390 -2041332475 1740246887 459004355 1881043391 491829911 -1334321532 1492230081 -1543657558 -2016267840 -976201320 32472581 -1938528008 -313816342 266955214 -48646431 1913988044 603281136 349902819 -700495780 -1381086435 -497653340 351562409 -148230480 1433312567 -1645886390 -1639082618 1415935693 -958678470 856641563 -1778288910 -456974124 -678098278 -232429372 -425171203 1842074268 -65210979 -737593628 -1662102074 -1971168720 -1591580704 1754520209 -1134675451 1428488270 1225042387 -2012584492 2143080322 -942232854 -1131706824 -265902296 160212379 -1151742039 -1022508888 -1132542977 -1030390334 1715943015 1669323790 425042749 -980878851 1651149745 -1524289239 -1491195973 -1071735963 -1993424052 601707791 -1002751291 -1556016985 1799637676 -1857564763 1506191004 1428608134 -1024783491 1765286439 -681000715 1500519511 59391518 -1254875738 -1047861895 212080259 343936033 -1208579707 -1804681149 -1582860024 1481835213 -1087366660 -973838235 -1996070919 1554994588 654358165 1595492963 1261140986 -220598083 -807202638 -42343754 668897476 -75277421 -452687355 207636554 -22789209 -467375308 -700224747 -1406564608 483998211 -1353792278 -699569728 235653677 -1885173810 1687892150 43548595 25646873 -2129826287 -266355768 -1741680396 269244289 -117937813 -862475512 1032872537 -895519722 329224332 1319583121 1997168654 -595116292 1625703099 182796080 -798378989 223112780 -1464326575 -1684772119 601304252 -1684609390 -1038387396 -29975182 -1422822609 1102157135 -2083609219 -597436489 911610345 -1010885768 378225578 1452216660 -166409414 518604789 440943981 1386404638 -926466108 1343578659 555060738 -476065381 -624499456 803685459 -76886339 447143812 -1170519111 287131208 855881090 1964593226 -1292192114 -1517357123 -626824373 649638543 1685520500 760785629 -1973853530 -1309635927 150000435 452841161 -115247564 -1682713310 -764727836 646715926 637097772 -1952949958 387529593 1091142988 1808092117 -736507037 -1002407627 -122219160 748568079 841924548 -1278661328 -1510836646 -94168629 -1902547784 234302676 666920328 1135049614 -1365361332 -704318621 239725642 -1789284621 218772420 496699502 -791254420 1924791590 -2018305002 543012447 336359599 -1635955863 685477485 -1240788752 344156999 1899301266 388284839 518212530 15735902 -2108264309 -1577570856 727015560 1853220496 2054885585 1939013317 623511081 417785709 1588900086 756897386 -1381566815 -805510661 101612576 343367541 -110852656 -908789455 -1282047865 111554504 1875871721 -1841808771 8551930 -1794475270 -1181644811 1970993215 1532953691 248190167 -1235661234 -1795361716 1648353823 991773660 -1480739036 -896247188 1198449359 -1269505092 473225467 527272667 1092476297 652629981 -900105429 -500583220 -1107487873 851725788 -1711743905 1464221921 -1177624969 1354977285 -1918711529 -1776874571 374517577 -387110949 481690150 1675456594 1310809189 -1175580522 -752684236 -976870725 810860618 -855262816 -1184974532 -1848124828 -1793808368 1965431063 473987343 2115816628 610472415 1126829647 -909965872 210827146 1505868661 1817039949 -1125853321 966736821 -393543515 -615300020 -2145365682 37177211 -2045244974 133949500 1127635062 -1379512045 -401716616 -1144857282 -1102759325 1201447211 1986940836 503350825 -2124029092 -628495006 -901915017 -1126035959 1028220156 -793083185 -1830329690 -874595686 -426718028 1361002616 -441930499 2073366225 1389972038 -1830133284 1269498327 574209364 330737227 -420800150 480147368 -419271939 -518649681 -1512965369 -722295436 -969522854 -641528016 1235760781 537305429 248402224 1040790498 -1207721402 1072320248 -305150732 229344173 700552565 1435172384 919200592 531408077 743609037 -848996062 1545724324 -543085230 -270482696 -568941720 1964410499 -645510754 1960525585 -1754839057 1118149682 -1571376406 850406186 2041100232 1606234924 2027419072 -2134925113 -293562214 744666272 794429570 1641113953 1165706014 -1900428047 -1939656222 1368885477 134189474 1477768757 1434599272 1527224370 -1854013817 -142980425 -1530852368 227864479 -638250301 642090870 -26126807 -560619150 1243948128 1725060771 -632428777 593249385 1108174075 -2141701593 -131463023 399543861 -1282654138 -1637724646 -441889853 1418771963 -734197114 1569512269 -1883660370 -1360668975 1928134421 -630015550 -1748387933 -1139496377 -297693471 -889945298 1777713612 416658139 594149099 -985426562 -1096520285 620609155 -319400246 458941774 1196311161 446785832 -215113947 483369075 -1016510992 1195206437 -1602392003 606314611 -1615662463 -1263689780 98357344 -1878807288 -1890419208 -1090709535 1547461239 -1407480159 1133342707 -346510307 -1721899911 -1737887519 -2079815578 -743531604 1068301813 1899894046 1859057177 566551215 703815309 1430869219 -1801855704 1674601659 -1795019659 1785623662 -82694781 -69802151 313180920 -1388788429 -871970452 -1973035900 1654702323 707074135 -1647248389 -60293842 1730111320 992379189 -832487523 -752634949 -1939060819 -2028935203 1605260433 1420580483 59851403 -875336816 562079594 307245653 568841759 -273902266 -1177286768 -1714592529 273661099 1891785256 1246342590 894928775 -1238705402 231206421 107254405 1438132549 1970831128 1838900769 193598664 -1592518202 -559288736 -1627051246 822145086 -1474329701 -66435986 -2063385630 1399358452 -221587768 903061864 -1488306112 -731748152 1823638341 424388745 1776708366 -1536665617 953910144 2122403486 1646669028 839410031 -1685670183 -1585055609 1513666188 117535398 -131789787 -985929284 -1742058620 -1325781823 -659129300 -552336699 673735807 -791934138 -1826761685 -1672163391 1027056100 -795026805 1748193363 -893065504
2 381
1 226 291
2 75
2 589
2 560
1 283 369
2 890
2 807
2 336
1 208 216
1 13 926
1 313 207
1 568 849
1 870 476
2 508
2 124
1 241 406
1 452 928
2 746
2 226
1 133 841
1 862 526
1 305 918
1 588 607
2 718
2 659
1 339 811
1 23 527
1 117 662
2 490
2 807
2 900
2 44
1 927 708
2 455
2 901
1 960 942
1 320 472
2 357
2 85
2 332
1 686 401
1 89 225
2 712
2 22
1 77 897
1 810 607
1 196 64
2 554
2 260
2 618
2 80
1 769 522
1 483 753
2 658
1 820 293
1 515 154
1 451 629
2 200
2 890
1 516 943
2 918
2 424
1 868 54
1 677 112
1 252 770
2 414
2 469
2 956
1 365 993
1 734 37
1 250 760
1 893 566
2 795
1 649 297
1 912 2
1 708 967
2 653
1 56 374
1 638 110
1 985 566
1 760 247
2 301
1 851 629
2 965
2 892
2 157
1 760 237
1 366 747
2 565
2 676
1 490 316
2 453
2 106
1 963 189
1 170 327
2 843
1 296 54
1 852 537
2 210
2 315
1 315 248
2 343
1 576 644
1 498 261
2 109
2 567
2 245
2 879
1 308 824
1 375 307
2 867
2 439
1 767 955
1 452 517
1 541 909
1 560 259
1 156 767
2 283
2 882
2 704
1 821 59
1 44 663
1 403 481
2 333
1 578 228
2 755
1 186 301
2 62
1 329 93
2 298
1 811 604
2 390
2 975
2 957
2 650
1 886 490
2 728
2 284
2 142
2 536
1 999 305
2 856
1 34 803
1 366 828
1 226 47
2 601
2 865
1 984 855
2 829
1 35 764
1 108 989
1 325 745
1 846 921
2 169
1 798 262
1 875 394
2 350
2 477
1 540 632
1 810 420
2 558
2 623
2 58
2 54
2 592
2 185
1 227 681
1 964 261
2 695
2 195
1 402 88
1 838 30
1 775 289
2 398
1 887 819
2 637
1 69 404
1 228 2
2 73
1 536 670
2 267
2 834
2 866
2 546
2 993
1 619 183
2 171
1 332 891
1 2 3
1 356 931
2 669
1 91 346
1 431 50
2 598
2 619
1 261 64
2 543
1 431 311
1 304 21
1 199 444
1 60 773
2 114
1 515 900
2 55
2 575
1 830 671
2 62
1 682 973
2 459
1 358 838
1 87 952
1 894 102
1 208 567
1 805 144
1 778 640
1 748 229
1 746 876
1 771 798
1 977 826
1 593 318
1 412 137
2 676
2 201
2 342
2 795
1 989 549
2 885
1 783 659
2 432
1 931 251
1 422 837
2 189
2 625
1 368 490
2 517
2 360
2 653
1 824 72
2 26
1 884 307
1 861 74
2 45
1 468 478
1 477 219
1 612 875
1 490 885
1 705 220
1 279 553
1 414 759
1 635 252
2 505
2 883
1 763 95
1 582 221
2 522
2 83
1 649 154
1 929 143
1 930 175
1 734 472
1 513 5
1 412 308
2 632
1 307 813
2 788
2 880
2 197
2 641
1 962 868
2 454
1 519 879
1 445 387
2 591
2 370
2 616
1 409 976
2 289
2 920
1 899 482
1 820 826
1 766 869
1 387 517
1 161 524
1 273 446
2 249
2 650
2 423
1 97 507
1 881 652
1 947 934
2 163
2 338
2 936
1 384 618
2 290
1 369 317
1 23 603
2 293
2 528
1 346 974
1 146 257
1 410 781
2 924
2 874
2 512
1 746 398
1 127 58
2 704
1 637 21
1 643 591
1 853 592
1 429 963
1 495 617
1 307 339
1 339 902
2 730
2 603
1 689 594
2 833
1 696 932
1 469 501
2 622
2 778
2 737
2 153
1 961 735
1 592 502
1 956 779
1 808 362
1 141 995
1 507 630
1 89 703
1 765 894
2 2
2 552
2 756
1 425 290
2 117
1 928 974
1 965 722
2 534
2 138
1 100 273
2 831
1 572 884
2 860
1 390 75
1 615 46
2 370
1 323 60
2 689
2 644
1 952 174
1 147 208
2 77
2 994
2 134
2 152
1 166 178
2 162
1 328 535
2 18
2 859
2 78
1 593 866
1 561 965
2 18
1 260 949
2 708
1 401 99
2 237
2 887
2 201
1 885 200
2 141
1 817 135
1 981 891
1 60 199
2 266
2 456
1 611 668
1 883 25
2 932
1 284 721
2 580
1 942 813
1 635 305
1 360 163
1 553 302
2 81
2 490
1 939 532
1 298 429
2 345
2 198
1 620 619
2 202
2 431
2 908
2 343
1 370 478
1 589 450
2 739
1 855 382
1 459 893
1 307 315
1 686 364
1 863 122
2 474
1 140 623
2 191
1 988 643
2 699
2 205
1 777 776
1 199 49
2 702
2 993
1 323 399
1 972 591
2 871
1 907 657
2 513
1 63 272
1 873 708
1 976 449
1 378 95
2 308
1 197 437
2 945
2 894
1 719 996
2 599
1 930 311
1 424 100
2 933
2 859
2 529
1 113 888
2 330
1 862 718
2 648
1 222 561
2 453
2 258
2 349
1 191 343
1 918 137
1 519 312
2 596
1 659 229
2 739
2 345
1 619 501
1 117 684
2 672
2 511
1 645 650
1 620 753
1 506 356
1 190 886
1 346 150
1 467 464
2 528
2 616
1 331 794
1 396 917
1 382 329
1 319 526
2 248
2 131
2 496
2 337
1 808 78
2 714
2 559
1 525 953
1 173 535
1 4 532
1 96 423
2 769
1 459 823
2 147
1 213 916
1 712 839
1 165 57
1 910 968
1 513 403
1 231 42
2 646
2 738
2 439
2 193
2 737
1 39 563
1 102 605
2 382
2 5
1 902 33
2 284
1 873 209
1 869 842
2 786
2 40
2 70
1 15 741
1 96 433
1 131 434
2 485
1 446 865
1 897 122
2 477
2 926
1 944 548
1 483 26
2 558
2 453
1 959 231
2 9
1 948 573
1 126 527
2 733
1 842 847
1 465 641
2 276
2 351
1 606 781
1 309 547
1 769 713
2 160
2 778
2 648
1 283 344
1 936 531
1 7 215
1 938 499
1 250 358
1 254 476
2 470
2 39
1 715 701
2 539
2 143
2 92
1 114 321
2 680
2 648
1 337 378
2 497
1 438 640
1 56 922
1 182 259
1 824 408
2 831
1 594 603
2 197
2 213
1 709 73
2 81
1 721 622
2 728
2 578
2 92
1 505 852
1 972 714
2 360
1 653 678
1 59 149
1 829 237
1 13 1
2 303
1 601 923
2 72
1 169 686
2 8
1 870 994
2 572
1 701 288
1 122 346
2 76
1 470 253
1 679 171
2 632
2 94
2 917
2 987
2 987
1 789 723
2 487
2 675
2 931
1 815 858
1 427 194
1 316 517
2 747
1 301 646
1 388 633
1 601 640
2 298
1 752 159
2 930
2 160
1 238 413
1 85 514
2 585
2 979
2 202
2 775
2 37
1 939 87
1 161 806
2 296
1 515 413
2 367
1 49 646
2 825
1 293 171
2 487
1 481 672
1 84 271
1 834 978
2 791
1 558 154
2 791
2 392
1 766 963
2 621
1 218 806
1 9 237
1 943 570
2 623
2 914
1 404 108
2 261
2 435
2 161
2 355
2 282
2 64
1 788 697
1 888 259
2 858
2 26
1 307 312
1 708 286
2 63
1 637 885
2 943
1 835 673
2 148
1 239 347
1 282 868
2 238
1 801 820
1 443 693
2 240
1 144 633
1 905 57
2 86
1 321 245
1 619 286
1 14 602
1 239 250
1 632 903
1 68 444
2 105
2 436
1 95 806
1 301 473
2 864
1 609 588
1 755 401
2 672
1 457 132
2 418
1 483 361
2 276
1 253 312
2 977
1 507 150
2 727
2 957
1 772 278
1 281 619
2 979
1 920 908
2 66
1 853 849
2 104
2 69
1 107 868
2 681
1 636 448
1 522 50
2 680
2 783
1 57 359
2 334
1 828 225
2 787
1 471 311
1 716 134
1 155 926
2 72
1 819 964
2 487
1 484 336
1 484 823
1 892 585
2 970
2 838
1 418 990
2 224
1 617 614
2 810
2 95
1 301 147
1 387 261
1 761 709
1 944 400
2 865
2 496
2 504
2 870
2 211
2 850
1 869 404
2 141
1 184 453
1 963 733
1 546 386
1 164 597
1 253 73
1 666 92
2 572
1 287 434
2 372
2 716
1 6 330
2 863
2 111
2 679
1 146 104
2 352
1 916 236
1 333 424
2 989
1 734 813
1 14 724
2 279
2 819
2 161
2 585
2 980
1 392 808
1 507 829
1 464 73
1 435 260
2 276
2 824
1 485 286
2 120
1 156 595
1 855 430
2 241
1 305 404
1 157 704
1 326 766
2 544
1 12 905
2 494
1 804 613
2 601
2 699
1 703 900
2 291
1 579 905
1 899 81
1 80 880
1 696 189
1 821 986
1 428 822
2 112
1 295 132
1 930 468
1 534 297
2 799
2 167
2 943
2 316
2 328
2 376
2 541
1 425 616
1 566 154
2 69
1 294 818
1 341 505
1 292 210
1 306 790
1 179 476
1 827 234
2 540
2 701
1 811 581
1 802 530
2 20
2 749
1 959 460
2 450
1 856 474
1 283 832
1 907 812
1 375 716
1 28 145
2 352
2 938
1 145 932
1 594 572
1 222 921
1 77 862
2 710
1 577 915
1 501 97
2 627
2 529
1 94 865
2 36
1 317 210
1 861 253
2 161
1 739 808
1 456 486
1 886 388
1 634 600
1 458 821
2 534
2 620
2 348
1 576 230
2 256
1 720 278
1 478 403
1 36 316
1 849 854
1 716 912
2 708
1 79 349
2 408
1 37 865
1 167 664
1 330 231
1 758 75
1 396 767
2 571
1 745 262
2 277
1 679 673
2 952
1 784 816
2 883
2 301
2 460
1 35 915
2 118
1 746 272
2 402
2 529
2 757
1 47 489
1 162 724
1 936 84
2 414
2 207
1 593 44
1 974 629
1 359 53
1 910 799
1 953 392
2 572
2 716
1 147 625
2 738
1 290 825
2 47
2 323
1 898 578
1 181 692
1 414 771
1 525 855
1 789 127
1 515 819
1 394 440
1 871 45
1 544 171
1 33 117
1 324 681
1 544 41
1 396 216
2 793
1 804 255
1 317 651
1 929 190
1 880 602
2 194
1 750 127
1 840 1
2 305
2 724
1 379 542
1 680 277
2 129
1 49 470
2 7
2 973
1 267 39
1 589 345
1 917 842
2 380
1 131 794
2 27
2 146
1 547 725
1 959 909
1 769 922
2 624
1 33 855
2 900
2 833
1 522 575
1 631 495
2 213
2 833
2 825
2 545
1 694 714
1 223 939
1 220 593
2 164
2 733
1 868 912
1 164 127
2 41
1 221 512
2 938
2 596
2 319
2 418
2 209
1 671 116
2 902
1 438 31
2 443
1 650 119
1 172 631
2 149
1 938 797
2 949
1 919 586
1 868 828
1 196 28
2 400
1 645 18
1 671 643
2 426
1 299 524
2 355
2 454
1 670 914
2 972
1 626 22
1 341 912
2 375
1 533 81
2 910
1 96 810
2 446
1 173 85
1 618 568
1 874 544
1 440 938
2 78
2 789
1 888 755
1 352 251
2 918
1 171 603
2 887
2 842
2 822
1 846 602
1 889 128
2 467
2 159
2 971
2 717
1 879 56
2 998
2 825