OI-codes/LibreOJ/2551/data/line4.in

990 996
499 1664 1799 1101 419 1675 796 1760 1445 815 171 208 434 331 888 1594 1409 742 869 1766 1113 1733 1979 1713 1449 505 378 1573 1875 1915 606 865 1600 1834 70 597 227 1425 936 463 1678 1323 1939 1410 544 134 61 1928 1412 1816 1371 1805 925 1859 885 1755 1458 238 242 913 106 1309 1894 1138 653 1683 1574 669 408 131 1846 1137 261 798 1958 1517 1433 1032 1214 205 219 637 651 344 1550 1211 1006 1180 1695 449 140 1191 859 1881 428 1480 1252 310 1307 1730 1499 1788 952 834 719 1094 273 618 870 1345 559 1886 969 1941 327 607 966 1670 770 1807 1333 904 1786 1519 573 1910 1607 1731 572 1677 811 914 1235 441 299 406 627 394 1023 1577 1537 392 782 420 338 206 1661 1251 1605 1003 332 202 844 1825 1862 196 1518 1401 19 539 1202 1036 1749 1557 736 1072 1061 96 1618 1764 1646 790 447 1700 192 711 1203 731 1381 282 1092 1370 843 1245 1301 1175 516 795 984 1520 555 291 733 864 1105 1734 1874 986 1597 1867 1554 1634 272 1222 1052 1710 768 816 1315 1962 1891 143 1893 803 1977 489 1431 1395 1503 244 1868 1916 1932 1259 625 1250 191 1360 1455 118 615 1803 37 1917 1775 1342 184 467 1647 1623 1659 1919 537 377 1402 452 264 1210 1285 1207 1857 123 1325 860 1949 1247 902 583 1016 417 1194 436 312 1943 286 1172 1121 695 1240 568 352 315 478 380 354 512 833 253 340 27 808 370 518 100 1015 912 1613 623 934 1168 401 963 67 1089 349 955 1795 1934 690 1116 665 105 1717 972 707 1595 1614 1565 40 456 411 1406 1456 1414 274 1728 631 720 265 1719 692 1284 1347 1070 753 962 1265 497 210 531 1085 476 1238 511 806 75 201 1740 91 1471 563 1552 543 987 1978 1586 1372 1610 57 239 1341 1212 1177 1182 1256 1692 1663 297 1581 961 230 34 1880 1146 148 309 622 124 965 755 1606 1555 112 959 1399 373 1864 973 1317 475 901 1281 1097 890 1806 520 44 1107 187 1397 250 793 1937 1588 1465 1575 740 1385 94 1040 1918 1215 1233 11 1007 78 1298 929 249 1644 1531 1489 1486 455 229 1873 938 664 906 1353 779 427 99 614 383 950 841 388 551 1434 769 978 564 1625 343 226 1824 504 218 1951 1435 233 1100 86 1217 1067 1363 1980 760 1027 1818 256 717 424 565 1813 604 1854 1914 166 1241 1782 506 681 856 211 981 1074 1276 1104 369 1702 1761 172 1814 874 709 1229 77 937 628 1720 1510 485 1608 1727 1925 1057 1394 302 1436 1248 1042 757 26 829 1593 836 1569 1936 1084 1902 881 149 376 732 1132 826 1539 1712 1611 1451 203 1393 1322 1415 530 989 1542 1190 761 51 281 1959 630 1438 1563 621 1525 1938 221 42 1165 974 1189 1313 1746 320 24 644 752 889 159 1832 846 1553 255 335 1750 671 1199 295 1294 726 430 1884 875 1694 1453 702 845 930 1945 1021 1507 470 1630 1892 471 1280 190 1000 1201 14 308 1304 947 1377 817 609 943 1907 139 1879 1935 319 1546 861 1838 1422 1770 1528 1018 767 127 84 1890 454 1338 154 893 1975 1056 1154 1296 353 1660 1463 82 949 682 362 325 1457 766 1010 296 33 524 1167 550 1603 198 1703 1337 1589 1266 1798 1153 1624 382 916 1509 189 1885 1844 519 1913 138 214 1472 182 706 21 857 1263 1008 1011 294 88 1417 321 1063 305 1439 397 1091 132 975 1236 54 1373 1973 1819 1965 303 1754 660 547 1328 1155 1205 1290 580 1823 1029 1048 1133 410 1541 792 1636 153 157 1178 1477 1293 1200 260 276 1522 1905 1319 1957 111 1352 1314 1765 538 133 1326 1967 1144 1722 722 613 1898 810 924 1831 1693 1160 1896 491 1852 848 1034 469 728 97 1870 1631 13 586 1162 10 235 1039 748 774 1840 1904 432 1658 1150 1673 1062 1159 339 1883 1793 1388 944 248 1547 357 326 1899 900 275 1650 486 1842 1292 1652 1046 1626 666 446 1221 948 361 1462 601 1387 342 458 1540 251 240 1591 1966 1674 1582 498 725 1698 897 1926 22 1306 156 964 1566 737 759 1366 1170 1587 1745 525 814 348 5 1772 849 853 328 128 1909 422 1927 683 1653 311 658 30 1514 827 820 1195 1380 337 494 545 1809 1237 1014 439 477 763 805 894 503 756 866 445 1274 1769 435 1130 79 1030 1339 1526 1378 1367 418 481 285 1505 1082 109 136 1002 603 705 677 739 468 1135 500 365 359 1004 1556 1752 413 90 1895 1469 765 554 1231 540 1093 1043 217 1790 1037 1930 18 488 1128 1362 686 534 529 1530 556 409 46 263 1125 385 87 1001 1334 824 150 595 1400 1654 1383 1723 391 1223 490 212 879 1204 277 1521 179 49 1267 1305 1219 1515 1156 1739 1502 1837 1467 593 1026 1106 1596 903 1757 611 517 23 1078 345 734 594 509 298 1379 922 1707 1055 749 1620 1952 960 1096 1866 336 89 1768 464 437 1869 1346 1271 440 1815 514 1701 1561 366 1053 858 634 980 1428 1268 1076 1220 317 329 1560 65 1860 1118 71 668 384 567 386 527 1343 1635 1964 1227 1411 570 279 1452 899 700 712 945 216 786 535 532 1628
868 930 848
357 708 1012
758 845 62
228 847 1549
824 846 266
254 437 105
73 678 1676
925 972 1866
718 868 1064
180 279 663
397 663 978
55 936 359
226 498 1415
761 895 394
593 945 874
127 513 1
38 930 826
876 936 513
579 778 1093
425 443 385
857 864 765
156 851 595075
635 777 1661
197 411 447
387 416 436
492 562 348
898 980 1234
278 643 1039
377 456 637
246 364 1704
350 731 25
306 861 1
655 777 285
453 550 1787
731 793 1728
853 947 1496
189 285 342
723 983 180
563 578 1952
388 838 1
944 961 1862
346 549 1
922 948 331
399 762 1302
473 814 230
574 895 1222
80 689 546
703 795 413
51 395 1326
649 874 283
812 864 495
216 239 1837
326 961 1628
46 263 1710
350 865 453
48 908 1150
440 886 435
218 401 216
328 741 586
69 610 204
871 967 42
73 96 1941
759 963 227
558 727 1245
834 983 1
80 262 1207
399 555 850
145 165 1744
874 920 345
590 681 1976
45 649 440
762 867 1435
477 736 969
771 961 284
307 719 1
555 857 436
810 871 415
890 958 1026
88 429 1236
211 340 1097
7 594 1061
673 808 859
207 414 802
829 900 944672
59 876 657
774 898 1
184 503 21678
7 697 1240
294 819 674
336 593 820
105 416 1
243 475 1800
563 734 1281
775 939 1057
603 796 606
721 741 1777
594 608 1971
205 386 1376
202 350 66
749 957 482
179 635 676
474 594 298
346 407 769
417 484 744
856 868 1041
658 984 658
180 867 906
696 766 238
388 727 1106
714 918 1611
585 607 113
485 703 613
188 226 1882
342 645 1729
842 886 237
794 871 310
680 740 1741
113 816 1825
435 509 1670
972 988 381
743 803 679
893 961 1639
199 419 963
661 770 1949
565 819 682
277 461 472
94 173 753
879 886 45
804 941 1390
797 825 438
82 574 1894
104 379 1769
595 848 666
592 641 421
610 779 790
750 908 292
731 942 866
460 528 115
592 810 681
787 940 364
102 446 170
45 273 1304
709 840 1824
834 903 515
72 817 1
911 918 1594
508 686 672
390 822 1626
400 412 927
386 526 1809
179 644 976
382 678 734
614 735 700
55 149 871
384 784 1
927 928 509
666 932 962
593 914 1100
477 815 1406
731 738 428
855 969 347
252 785 753
398 440 427
870 917 216
310 739 1
397 581 1
927 928 593
427 719 1759
523 871 1
543 731 327
188 218 1879
888 980 378
682 882 1642
445 803 1889
154 947 1179
903 936 11
451 512 284
320 392 2
720 734 516
222 699 180
620 923 1058
493 708 104
483 793 1676
745 971 1
151 266 1170
425 492 589
548 635 1294
958 981 1253
477 503 463
700 762 1839
278 658 837
643 748 1870
576 875 259
163 909 770
404 475 1100
429 503 1658
960 974 65
355 963 1687
885 972 1114
469 570 1420
554 612 173
521 606 1512
974 980 1409
778 945 1840
50 569 77
236 764 1104
406 871 240
555 679 1654
333 886 429
769 894 19
413 820 1716
103 393 1397
69 571 1180
545 686 36
313 978 801
359 672 1634
764 876 2
792 924 1486
104 334 374
700 862 1489
437 493 169
244 402 1119
962 984 1432
876 903 1332
592 967 965
250 346 1
295 452 1
113 453 1370
161 923 845
976 986 1956
419 982 1
708 967 1246
756 766 1624
251 353 315
128 444 1001
291 897 1169
913 922 1587
910 948 579
717 764 247
442 989 41
74 598 1844
559 567 1505
549 600 1260
761 920 535
719 866 1051
510 649 199
843 898 6
966 988 1853
717 984 1149
618 697 284
557 793 1394
846 906 1071
769 900 801
152 206 1837
248 449 801
930 963 1808
342 916 49
255 400 938
542 745 220
823 854 1262
768 806 683
947 963 1688
640 927 567
915 968 559
537 631 1326
464 937 1354
241 826 1099
609 891 1902
736 756 1052
713 830 1187
118 536 229
489 584 1439
237 571 960
735 949 373
635 892 1718
960 971 1220
948 949 440
479 678 1070
838 960 1112
463 710 1101
284 883 668
350 452 1024
360 579 1280
179 479 3
894 940 9
427 726 22
718 779 1690
516 698 1096
483 695 136
356 746 1638
886 930 1485
637 845 384
540 546 1826
659 783 946
968 987 55
639 946 1491
497 973 426
815 840 56
627 902 138
207 348 358
671 962 1140
899 978 619
127 837 481046
190 680 640
220 650 1
362 415 1527
815 876 330
665 767 457
119 876 1
920 935 908
526 766 1039
490 834 270
704 939 426
253 609 1139
522 831 1273
156 205 1069
418 863 393
733 945 530
410 648 1
300 841 1
34 98 376
578 904 479
320 483 1104
360 742 1165
656 725 1946
874 894 1117
695 853 184
613 955 1761
257 860 1
194 936 1461
827 937 475
311 726 825
942 947 1869
316 488 418
129 921 1299
482 564 22
248 905 1411
892 957 1755
274 842 1585
86 686 1038
647 889 1150
662 797 212
872 896 1632
641 979 622
605 808 1701
754 888 716
404 448 365
317 926 1
138 218 1103
468 644 133
714 950 855
157 576 132
200 653 62
857 912 1302
142 431 1118
703 767 1864
961 964 1558
770 779 1926
620 810 1013
589 975 229
678 948 223
805 913 1438
838 845 481
929 950 1379
378 632 1286
259 669 683
62 831 1
933 933 1055
930 956 1631
934 940 335
980 989 271
237 750 331
812 936 543
976 988 891
867 908 368
802 867 977
427 509 815
319 349 1432
221 313 1031
343 699 449
298 911 611
754 804 929
339 406 27
145 342 1102
727 819 583
124 729 822
161 894 1
392 626 618
511 894 461
918 978 55
329 410 1805
247 489 572
783 958 29
952 967 1266
223 492 686
227 245 458
809 955 312
593 817 608
500 581 1902
192 370 1961
532 607 1873
679 689 1773
397 979 545
480 812 1687
714 725 840
193 962 653
637 942 367
324 844 271
667 747 260
271 966 509
704 761 1718
588 725 1045
414 654 259
148 989 1547
875 883 40
648 787 1065
364 414 1600
627 727 1453
712 844 716
940 983 298
564 598 603
846 956 279
24 965 272
985 988 785
754 807 1631
928 934 298
505 855 1
323 707 886
403 803 1
818 948 806
954 975 1558
863 957 525
436 598 1259
533 723 667
915 943 582
915 922 607
188 213 1495
363 978 1863
620 882 687
749 778 1632
783 784 963
7 443 1300
475 767 686
362 822 756
820 887 622
6 805 203
968 985 1343
262 934 1518
794 849 473
635 904 1429
974 980 1411
608 847 34
464 696 88
952 973 1105
458 852 1665
490 933 1615
131 742 176
396 641 701
538 755 847
430 924 1859
523 967 1128
350 378 946
350 485 737
475 661 963
976 979 1963
850 931 472
171 826 1727
298 412 40
978 984 896
309 592 531
62 986 172
199 642 1096
188 510 1559
736 737 1672
386 419 1861
238 970 650377
717 853 415
445 856 177
545 638 457
304 798 416
817 987 545
72 717 607
974 990 524
200 232 1613
423 709 234
79 416 1053
916 987 509
122 604 529
16 378 840
88 517 1292
795 937 1075
835 890 430
732 938 174
392 802 266
131 250 1360
980 986 1626
382 840 1813
911 948 1566
561 700 134
907 948 783
426 899 1011
434 456 1413
691 698 111
789 905 1336
275 781 1317
555 746 496
514 952 905
625 720 1940
941 988 1244
762 890 1683
209 762 470
901 924 1751
191 507 1634
911 972 1679
549 980 996
892 938 274
268 922 59
565 954 346
674 891 471
302 378 1485
146 227 1782
905 927 78
77 438 1254
116 800 1
558 956 249
657 736 196
729 882 1763
494 678 267
550 711 1419
66 936 825
210 338 1887
196 394 1911
177 448 1035
962 984 1961
749 902 1281
753 809 1918
135 651 41
738 848 567
509 570 624
423 649 87
282 680 979
367 598 1018
176 514 66
288 800 1479
364 775 412
540 921 1377
853 901 1334
333 802 1
749 883 1398
560 843 1663
647 713 1531
345 861 1433
192 743 1401
765 839 1
288 677 546
588 939 942
192 231 1428
146 694 778
232 449 969
579 842 685
665 895 1529
710 716 1894
662 971 268
209 256 1212
294 316 103
969 978 526
772 833 778
594 947 370
794 919 188
133 725 196
585 980 145
592 665 1384
653 666 296
647 977 1
414 748 771
478 785 1832
269 277 423
694 943 332
403 760 860
28 89 339
709 784 197
113 403 1173
84 937 409
145 687 1
843 946 617
421 811 554
696 915 1451
666 734 269
792 888 1072
410 592 1
343 561 1137
804 838 1214
439 788 941
930 981 888
850 973 431
981 990 1447
132 496 1235
730 904 1516
135 276 1648
112 565 1311
681 945 1051
198 316 330
356 563 1
669 764 1702
497 721 75
630 906 1583
198 455 1664
419 862 1619
41 398 33
882 952 97
643 856 293
289 957 572
42 349 347
229 941 1577
202 335 1655
326 399 1232
58 94 1650
127 858 1208
280 944 336
711 904 1390
169 768 1402
445 563 742
273 770 21
786 815 523
30 802 259
287 742 1
761 816 1776
841 969 1417
591 715 1495
887 890 824
196 236 246
979 980 279
51 109 165
972 976 526
356 552 479
549 561 1285
843 865 446
172 595 1344
835 972 1236
611 826 788
617 745 885
89 241 1621
278 496 154
611 724 35
759 804 920
825 967 1744
974 979 1407
597 719 936
636 761 307
124 197 1493
964 971 1855
35 957 570
67 332 456
149 369 1025
495 542 1880
377 486 500
610 892 1698
339 720 1
914 921 1753
333 505 1476
825 881 750
589 648 1401
501 560 1365
683 952 240
112 984 584
299 934 668
549 798 1127
668 742 1759
246 885 1406
656 901 663
969 983 554
476 915 22
704 724 1881
3 955 813
111 983 618
68 514 1453
579 971 178
336 811 1433
538 546 636
932 937 745
974 986 1452
601 926 312
520 681 937
479 579 139
735 902 1498
161 380 1806
953 979 841
867 987 273
313 537 1540
133 765 1
286 958 687
102 916 1
599 696 705
715 863 299
603 739 1251
852 903 1335
963 986 62
85 690 1491
498 972 404
391 798 1709
247 861 1607
838 870 78
77 268 111
617 883 776877
178 345 796
555 750 1655
604 946 1428
202 831 1204
253 936 1
962 972 660
227 522 1950
257 300 67
296 714 1120
431 870 1
184 825 1
990 990 1628
248 980 899
632 650 1839
512 816 304
958 967 1424
197 511 363
333 476 1074
907 913 1736
765 808 1660
793 798 848
624 698 1491
701 902 1399
391 983 1310
662 774 1409
583 932 335
657 959 332
303 718 861
31 374 815
309 752 590
677 695 1622
422 423 427
913 946 1065
967 984 369
988 990 356
449 807 1747
594 837 520
977 979 1411
14 147 527
717 981 304
675 918 284
260 535 140
201 551 1348
232 935 366
699 940 790
737 792 1526
70 298 1077
277 640 22
385 612 1745
819 988 202
88 190 700
157 228 1725
456 597 795
956 964 1260
254 360 689
670 719 1695
319 800 1072
740 786 1953
965 974 68
900 962 1752
150 528 1701
108 551 934
970 988 199
783 784 963
835 855 1495
148 547 915
508 937 255
700 811 1725
187 407 1705
817 918 47
757 918 254
586 809 1607
696 772 64
913 982 1812
111 765 1206
300 962 1762
45 945 1321
902 945 581
465 603 1681
641 754 1716
624 957 454
423 720 1400
557 808 1814
956 966 1261
703 975 511
977 988 525
610 832 385
140 976 897
986 988 535
495 782 1120
980 983 898
673 773 1831
641 797 179
239 679 1
382 459 199
419 941 29
133 549 380
782 961 604
425 796 1888
242 898 1234
228 652 18
121 291 1734
449 747 134
228 858 494
157 402 1404
42 767 1140
868 975 1437
855 880 991
963 989 1108
834 856 1321
180 902 1016
597 979 231
462 600 1812
857 985 760
20 382 946
609 868 677
487 623 36
644 877 1
241 973 668
26 392 71
629 664 805
673 953 1
458 855 1611
958 988 1405
475 671 1594
663 785 1859
159 723 557
843 987 243
520 981 1015
117 502 1326
944 970 1327
861 957 1053
423 496 639
141 360 506
218 248 166
734 736 1149
688 833 543
30 865 1152
477 909 736
828 922 55
912 964 1116
480 575 838
144 984 954
83 842 1254
262 406 827
885 900 1397
256 263 1023
115 226 1783
165 622 368
909 977 738
774 916 1522
896 928 586
736 946 899
715 739 573
771 808 1575
83 464 1883
463 827 495
679 893 137
930 974 1309
82 179 533
27 477 258
729 787 871
18 70 1409
679 909 718
989 989 532
476 688 1038
582 687 1098
54 122 1186
349 390 603
701 936 218
566 676 885
633 912 199
622 726 1729
44 621 418
837 872 1768
676 938 558
284 705 218
906 953 690
947 949 438
218 753 626
932 971 1688
891 967 417
279 301 329
920 922 611
109 230 1208
426 867 1
476 755 1497
758 759 446
507 820 1277
335 597 1
534 961 696
284 755 808
507 811 713
807 875 424
281 597 1167
924 947 338
73 800 893
899 976 1259
714 955 732
915 918 1105
6 703 1718
524 748 565
201 568 1374
69 570 325
327 957 91
319 798 1257
292 461 1567
536 771 1371
99 518 657
222 784 1043
441 763 1000
202 278 1584
202 234 100
202 222 1962
568 638 1728
760 826 762
228 750 340
807 845 1207
421 814 1829
362 857 27
676 832 829
334 834 649
614 795 565
635 648 1550
406 688 1810
798 877 1120
894 919 1490
739 867 1414
374 459 1248
266 703 1367
113 711 750
655 798 1535
652 865 779
132 440 233
824 901 1035
578 723 177
305 807 1831
562 763 580
706 758 1611
287 670 955216
624 850 254
678 767 1380
248 378 913496
884 949 717
90 783 1604
916 958 1523
647 938 809
371 472 1253
384 846 1576
76 570 1119
893 931 1618
793 920 810
962 982 1392
237 909 1
511 975 1
792 895 639
64 938 62
891 895 931
720 763 71
552 778 1395
649 785 1840
689 713 1345
427 454 769
89 499 1
60 943 1
452 880 111550
226 286 1150
447 532 1576
147 561 827
150 497 1
831 922 855
583 910 1
824 983 389
269 508 848
776 927 234
162 833 1267
170 850 1250
498 605 694
463 869 1411
101 143 1653
452 607 1332
160 681 679
759 877 897
910 936 573
160 499 1311
272 743 1093
867 878 1361
639 842 1740
701 858 37
619 901 1324
388 690 552
762 949 635