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

995 998
1076 1934 147 1060 1902 476 1427 1715 1905 445 1478 1897 1187 1758 820 897 1807 130 262 1477 344 544 1984 1944 148 58 1780 291 31 1643 994 1061 1090 241 84 1001 526 1462 1548 1234 510 1896 545 1374 403 1824 338 1363 1203 172 314 1596 1224 1712 836 753 1074 170 1185 343 1960 1184 1848 1558 371 295 1199 293 698 663 790 1955 778 726 366 120 770 284 538 1569 590 1032 1809 785 496 27 49 1603 1209 1608 388 1183 1670 668 1014 1451 1455 1332 24 710 1822 932 1346 1940 1519 595 775 1238 1617 1573 1411 67 103 494 462 844 1464 699 1166 393 1413 1525 1439 557 503 1985 1251 47 1716 837 1502 1733 758 1557 124 1465 1853 1019 1524 702 887 534 1385 2 1081 413 275 62 1040 253 339 1206 695 511 1847 1790 532 1836 1102 546 1287 1571 625 1256 1844 71 1118 983 704 438 1796 1865 738 1305 1198 1682 763 969 808 574 1605 105 1193 320 1695 1154 1233 11 1737 961 18 1640 54 819 1686 694 440 675 772 1255 636 1946 667 952 1601 906 1277 674 1281 1779 1085 537 1452 1243 163 236 605 318 652 363 264 1345 61 154 711 1230 1020 412 220 1943 145 1624 871 1450 1169 1064 1782 661 1423 82 248 1811 1138 776 604 539 1253 1878 1495 1334 768 1246 1549 1615 607 369 911 1900 456 1647 1066 533 1480 424 1499 1467 825 1035 330 1863 1676 645 1648 745 876 987 135 783 68 1760 892 1810 1740 498 1729 282 1917 1026 1962 1834 927 998 818 798 327 724 1313 1470 1882 1325 1691 194 835 1673 184 1131 1565 535 894 243 466 1899 1343 218 1172 1732 1210 12 872 796 662 640 1391 553 311 1329 977 530 915 433 1426 688 1646 1229 437 651 1068 55 828 919 8 976 1159 1931 86 635 1663 1568 610 795 407 1930 1754 1823 1498 283 336 1912 676 1289 1518 1365 659 1347 1629 232 1437 1322 307 495 149 5 191 234 596 96 575 1609 853 1063 571 1756 144 1319 117 1920 1298 66 1749 1252 943 1572 1257 1656 697 1073 973 656 1059 1728 453 888 912 1065 1622 1654 1890 390 486 1829 126 951 260 1211 611 1581 1078 171 281 329 1176 1016 167 1311 1294 285 1075 1404 1872 621 1299 541 1458 1104 1683 309 1536 280 501 1583 1235 33 266 180 630 1876 760 689 1407 1208 1042 856 822 246 1219 464 1510 362 1514 308 1101 858 269 708 945 1707 570 1055 1570 879 1117 1038 556 1951 14 1873 294 1440 261 115 401 1660 195 1003 1348 827 990 193 1879 1515 899 1204 1633 1967 1649 332 1679 1228 878 1504 155 1987 1818 238 1978 458 1420 734 642 100 1398 1915 1505 950 1771 1459 1382 1815 1286 731 908 948 1845 516 594 1056 1703 1291 1977 436 623 1318 727 443 1466 1600 176 1357 367 573 52 1146 1300 955 272 1870 168 470 377 255 1626 1843 1110 889 762 967 1422 186 87 1376 599 1776 228 1612 230 19 905 1191 907 245 448 1747 1194 946 1401 1290 353 409 1025 1874 1543 1314 493 430 1161 1167 1838 1052 1898 884 1668 1164 549 709 1430 789 1854 1414 1355 620 334 1584 1723 1106 1528 1735 1306 616 1638 782 79 1741 1580 1635 447 583 1701 1202 1957 324 1971 1763 1130 431 1201 832 160 1501 1041 402 1634 1684 1859 104 866 1532 198 1476 463 1261 1721 454 1764 1788 1784 744 1487 873 1196 1331 1405 1752 956 580 900 1240 1383 581 30 101 1828 1791 1868 1500 132 1864 629 626 809 122 481 1380 302 1786 1918 1443 1265 1321 1773 1938 1567 1769 80 791 123 1114 1481 1517 1152 787 1034 1425 1140 1982 1132 1669 399 560 1096 1324 883 893 771 1705 848 1777 182 85 777 1082 1561 1644 1248 1136 365 1302 1245 1976 608 7 833 373 1947 1833 1559 270 1350 1048 1719 177 1008 1497 1775 1320 286 303 1852 958 1062 1757 869 1421 345 1226 1367 984 289 654 657 520 1585 1537 1702 128 978 1147 741 577 748 1586 1431 1750 924 1361 45 1813 609 500 137 1442 1768 28 1875 1441 1241 1770 1175 896 670 678 321 751 1973 1916 1077 1024 930 136 1700 757 1120 1674 1148 706 108 1262 1410 1239 1424 1000 1577 800 10 995 1730 1447 1972 1681 1655 1706 917 1444 452 682 746 1588 1774 505 1860 1990 48 666 1288 6 1616 1461 396 829 25 1295 564 107 966 1540 1850 1726 779 1542 551 277 598 904 1134 1535 1111 1650 1980 851 1273 509 1485 165 1247 765 1743 1124 44 451 681 1666 1006 1475 211 587 673 1473 1039 1562 410 1906 1812 1724 641 127 761 864 843 380 1044 485 1377 1651 1907 1217 1071 1827 1170 1236 1710 1744 46 1143 78 971 1349 63 669 1711 1307 1218 42 153 478 1492 150 1857 1189 806 1533 1310 719 756 1659 460 1231 199 1327 1611 1312 1433 1939 754 1489 1271 720 880 1095 686 845 1207 240 1177 114 1054 1883 522 1942 1954 1200 986 1841 933 861 143 954 1936 959 381 542 224 1889 1628 1438 225 882 1690 1604 960 1103 1270 597 350 975 268 237 1150 69 935 993 204 138 1748 947 1678 1263 1012 650 1356 37 639 774 4 1005 683 449 1116 672 34 118 51 355 707 1892 1831 1013
490 529 1638
322 962 426
539 967 850
201 797 1529
336 913 1471
311 423 911
982 985 582
668 859 1486
697 930 1582
603 993 512
232 633 858
760 796 1962
386 762 853
627 758 426
498 913 365
186 814 1218
985 986 1115
941 960 129
12 813 1711
828 859 942
656 688 1363
898 929 451
588 676 532
185 497 778
545 898 66
351 613 733
669 955 1538
683 805 1649
953 974 928
104 832 147
657 967 1309
380 841 293
553 910 1478
513 844 546
730 821 1658
15 976 1
24 796 1015
595 607 996
306 683 1310
75 783 129
575 835 374
632 836 1458
3 104 89
854 908 1866
162 395 1151
687 837 384
301 347 1303
197 284 164
639 941 1056
644 689 1235
780 934 1936
488 752 1266
920 982 1695
725 813 1245
975 978 1260
130 335 1715
444 856 1241
603 907 1387
165 833 804
433 781 1528
402 688 1638
882 978 1903
316 941 552
888 973 1238
803 837 254
387 508 569
646 674 792
894 938 1070
758 943 1637
1 456 470
275 639 772
510 775 215
765 793 517
886 918 751
726 739 1008
58 970 458
444 644 1366
3 424 1
350 942 429
376 866 1427
323 939 849
440 957 454
171 226 1178
34 34 241
761 903 6
470 592 1
674 692 1932
855 870 1662
57 649 922
777 871 550
50 636 636
326 649 409012
280 477 541
497 986 36
696 936 1807
699 876 1276
834 881 1818
83 926 1
619 936 1383
380 722 247
881 956 1179
280 372 1317
935 935 1883
232 563 977
426 713 1486
457 531 1491
185 719 1
653 805 724
92 280 862
933 957 943
27 727 1079
824 895 1845
623 631 1501
445 935 985
813 945 401
509 536 712
248 846 86
609 749 1335
355 725 1521
502 555 177
987 992 29
804 907 1390
384 752 1204
471 733 1620
704 923 646
257 324 751
892 920 43
113 975 766
893 986 1847
800 960 993
585 807 1859
56 163 822
81 114 1590
817 847 6
695 814 1235
291 887 886
444 769 1700
694 964 526
805 811 1442
837 972 763
888 928 702
158 402 1974
140 651 926
611 684 67
174 465 1
525 628 739
229 846 476
827 842 15
395 988 273
180 399 896
231 795 534
747 857 1903
591 920 161
929 930 845
868 937 654
324 749 648
195 857 1952
320 518 347
119 609 421
764 914 310
177 979 422
50 556 1761
9 181 691
357 536 1845
408 438 200
40 185 1533
449 969 1096
736 959 1072
970 995 670
966 987 1134
802 993 797
681 836 649
307 845 1438
903 936 1869
420 839 1160
101 355 1686
581 937 1289
151 834 242
292 759 1370
558 719 1897
888 968 1939
622 723 1036
486 829 39
505 856 944
870 955 796
902 958 1632
289 685 794
912 981 1
946 980 1742
991 994 707
108 624 1016
730 805 972
415 551 1412
220 737 1376
820 874 422
217 858 1542
932 966 1657
183 189 320
783 832 1
338 918 779
150 445 1
124 219 910
639 758 1248
750 987 1500
152 640 1
790 802 1568
832 848 72
538 545 265
404 835 1841
947 972 59
726 734 1489
65 919 407
391 430 1127
184 966 1
749 765 1576
791 927 726
97 208 1263
776 972 1194
731 952 557
564 684 1121
229 936 1
326 414 1851
815 961 466
53 920 496
932 932 1177
494 982 1659
843 966 581
114 726 60
202 314 1010
915 954 1924
560 565 599
551 881 710
184 792 17
130 323 1255
321 556 69
861 893 74
688 865 1867
710 745 1055
780 920 975
437 893 1
283 697 1789
929 966 1884
723 904 972
879 911 1351
349 461 36
113 664 997
978 994 113
388 665 47
712 784 1040
690 962 1004
320 596 1280
187 389 1052
318 655 1008
991 993 1479
684 878 808
137 398 717
596 741 616
284 719 1030
321 513 1142
529 691 1317
907 930 1654
537 837 525420
199 332 409
525 742 1906
884 969 1123
236 461 1592
773 820 657
73 323 200
293 721 866
163 524 321
351 427 1121
845 931 606
398 788 1222
819 861 134
284 753 1684
887 936 1169
59 578 1226
63 297 338
487 754 395
58 956 358
24 283 165
261 307 406
401 889 498
982 983 1004
250 749 176
784 816 1130
425 933 466
464 486 878
822 887 1672
54 803 827
834 973 1421
574 635 677
61 694 579
491 702 642
449 786 319
27 957 813
446 558 244
695 740 929
995 995 1013
876 920 1359
573 901 1167
254 912 702
308 633 1
613 740 1401
172 952 1
834 910 981
428 692 1145
351 838 570
332 771 194
777 874 631
329 779 1491
653 729 73
763 933 1334
287 782 583
316 606 461
615 946 1300
863 902 1711
617 680 751
625 837 8
306 367 1324
21 299 659
394 682 409
924 967 1084
129 743 1332
521 640 581
505 937 1420
207 678 1
908 994 667
506 668 1288
164 562 1412
80 447 1535
175 193 1629
864 916 698988
602 955 314
601 844 850
926 989 1377
453 735 198
128 543 1176
366 572 868
906 939 824
773 780 1869
641 863 1978
602 794 911
989 989 118
404 583 951
253 855 1481
626 824 1665
367 722 965
973 982 642
642 904 1512
249 533 716
298 982 1183
850 954 271917
204 984 179
513 871 44
747 753 656
31 412 1
968 983 27
564 836 1035
712 731 1188
644 816 1757
668 949 208
933 939 1048
748 817 1608
876 944 438
342 838 231
266 807 757
222 483 417
866 993 333
767 875 521
807 858 1434
463 591 1256
301 532 1553
971 986 246
924 930 1536
965 974 1741
81 655 1375
475 779 862
570 600 1330
226 684 1889
214 615 58
809 905 1546
274 352 345
110 716 183
564 727 1444
841 896 1113
177 800 1106
890 902 663
525 747 960
159 600 1735
389 423 370
278 828 1024
14 38 272
202 522 651
264 355 1584
503 635 1730
382 585 234
59 152 1026
650 947 1076
923 995 973
278 400 805
879 916 34
88 174 1246
33 802 1829
432 968 1535
386 786 1850
936 941 522
509 763 962
44 860 1
5 257 1345
696 899 747
373 812 1
632 728 1007
551 810 1897
310 726 89
236 264 1055
509 727 1647
754 934 577
640 942 1043
423 853 877
332 573 1004
92 103 319
366 641 272
875 893 1055
390 951 1057
593 603 1749
373 529 114
334 807 1
955 975 1006
810 881 1209
375 807 1
772 946 350
128 367 1
958 981 48
230 779 1130
295 342 823
75 808 1
530 630 433
268 527 1339
530 550 1581
192 675 1124
18 980 656
881 978 375
711 769 1035
813 939 1395
300 930 740
37 529 741
128 200 1618
731 983 799
687 872 493
165 737 1001
544 855 1336
377 478 846
345 899 1351
827 907 1329
694 842 1101
220 343 1153
696 929 955
827 827 396
491 657 1327
344 912 1465
942 952 725
275 916 664
351 744 503
919 962 1069
846 909 1187
832 846 1539
263 964 627
707 995 116
898 927 1301
28 115 1136
682 763 522
371 963 1625
123 438 1466
366 834 1
471 598 1016
591 883 823
805 985 1865
907 924 1223
192 469 1
653 830 1
380 537 1301
102 496 1451
878 953 1917
173 378 1342
251 704 621
539 877 361
946 962 1682
903 929 1508
869 892 1368
17 814 1
369 556 1750
401 705 503
357 649 1027
352 886 1506
718 914 187
238 610 227
332 612 1
706 908 1
634 974 1516
639 876 119
265 903 1824
581 842 1378
870 947 1902
397 723 1
343 646 128
436 479 166
425 556 388
760 929 506
668 863 1492
358 457 1588
916 978 933
295 476 1068
360 520 966
671 769 1504
215 593 475
937 938 1954
67 764 495
773 779 1175
530 889 911
91 835 355
65 292 868
388 886 910
517 630 414
358 389 1740
818 887 1260
543 907 1162
281 436 1505
86 491 1
352 962 539
488 702 869
312 607 916
570 844 926
333 397 1915
194 841 73
231 467 1203
859 954 441
275 308 787
746 914 1745
260 365 1228
689 932 1008
45 271 311
304 480 1183
309 442 1235
546 878 262229
938 950 1946
816 968 715
294 375 227
111 303 1567
608 981 620
600 936 1244
214 689 991
720 748 628
42 901 1147
231 394 1427
583 925 1770
656 781 103
241 560 528
842 959 928
519 945 339
779 960 329530
5 524 75
603 769 1541
358 942 731
970 989 668
439 469 602
648 965 1601
910 989 212
863 929 1840
870 876 637
410 770 483
124 845 1
404 686 369
971 985 1006
165 470 950
276 346 196
107 760 1354
201 703 815
388 531 1324
583 644 152
120 703 1477
328 541 881
421 903 585828
379 524 1748
364 799 1614
897 929 663
358 501 1488
127 579 568
769 879 784
746 832 1255
25 336 253
796 903 958
129 975 1160
795 797 1409
585 660 385
170 322 1215
660 675 1490
405 667 1222
796 897 1202
295 544 954
939 951 538
600 626 1582
331 669 187
43 365 869
459 596 1828
580 694 1799
682 976 496
859 895 387
258 758 1014
822 843 1124
834 951 962
962 978 193
59 415 1170
211 590 1574
895 946 1645
150 596 843
738 834 1645
774 788 1432
467 693 1953
557 881 1016
377 779 1039
451 486 1020
566 584 906
220 790 1115
657 807 97
851 852 1484
624 670 79
550 832 1104
13 632 160
983 991 682
434 486 257
755 803 642
106 501 157
867 913 6
834 855 888
969 986 627
21 759 1
337 556 1320
931 946 237
819 963 1396
750 826 1571
117 361 1022
427 934 1086
841 874 1115
812 818 680
371 390 1315
100 696 1690
846 989 1525
625 890 583310
649 985 1414
356 595 1
133 877 1371
806 840 374
859 935 1416
131 206 914
610 822 1475
437 694 1590
244 548 528
439 518 1715
33 535 1
797 911 51
138 657 421
585 846 348
395 505 801
798 896 1
687 838 1415
632 773 1215
878 983 40
589 970 1255
806 867 148
333 527 1894
976 990 658
912 923 1301
306 666 566
511 533 710
683 803 741
908 936 407
278 416 246
638 680 1417
982 992 350
456 800 1
426 647 1188
905 935 1314
328 364 634
90 598 220
117 209 1025
72 607 587
505 755 1658
916 992 1390
181 553 1024
70 905 65
504 616 867
808 984 795
651 781 292
218 374 1430
386 959 986
559 939 1221
616 630 1490
145 618 1047
632 832 1593
70 967 1
229 972 214
363 866 1253
81 775 1355
114 751 430
446 769 1247
954 961 1103
737 746 1219
980 994 940
434 831 1
602 806 558
60 860 1
263 921 1576
223 640 802
61 379 1144
171 959 544
674 927 632
732 801 748
567 983 1
445 460 753
279 607 847
464 501 1934
268 634 542
814 941 21
451 775 42
608 772 1529
394 637 237
76 408 414
890 930 709
37 879 147
547 826 662
241 676 1535
873 913 105
238 451 1918
17 24 538
452 704 1508
640 701 1073
346 393 1493
408 541 568
359 816 1594
643 810 1176
871 899 1898
841 962 1054
323 842 1307
847 982 444
394 848 322
276 883 1411
344 984 844
325 619 128
498 922 1860
755 941 473
496 836 1280
232 934 1109
660 872 737
776 822 89
636 729 166
300 545 1858
294 443 1381
831 971 57
665 750 1897
284 710 1071
177 813 1423
290 422 902
582 685 1122
772 976 956
432 459 460
370 475 1272
746 899 1620
594 894 1458
649 840 946
664 873 1471
785 921 919
534 807 1222
389 720 1269
425 817 1246
201 663 522
367 473 35
721 895 1719
801 906 1043
168 441 1657
854 918 1715
251 428 1670
769 989 1076
839 839 551
949 967 1597
690 899 1772
172 985 1428
188 715 1060
439 809 256
239 425 1587
623 824 1484
580 798 1567
726 911 53
947 988 29
412 723 697
438 804 1
436 581 660
992 993 1891
951 972 217
382 500 1413
418 707 427
621 631 425
753 925 448
776 928 625
330 467 252
435 969 1331
617 842 608
892 994 688
95 754 1
887 977 1226
453 667 504
436 736 1388
69 89 774
121 915 672
858 873 1032
177 499 1127
63 150 1
573 796 473
407 720 905
495 797 713
406 700 593
786 919 1840
447 690 703
899 931 261
687 898 630
895 921 1411
710 867 1583
975 980 1259
887 975 1641
111 595 1036
193 602 999
599 677 1684
374 713 1414
576 985 399
19 520 1208
89 97 1451
980 993 1748
540 736 1076
607 886 1588
81 290 848
557 831 1296
940 942 1840
368 816 401
459 711 575
96 811 125
790 985 1261
840 970 1458
107 208 960
610 769 1630
771 993 631
926 935 237
806 987 832019
30 506 285
317 884 1091
417 531 521
313 825 425
496 758 431
720 749 1929
703 942 1370
753 800 709
4 474 1050
875 966 1217
263 959 1700
947 958 948
272 307 790
709 977 776
688 804 1328
345 689 1689
948 975 177
204 648 1507
908 987 63
282 348 1679
536 890 50
76 480 571
459 595 129
216 434 1141
297 471 1634
306 465 809
51 866 699
701 905 1411
730 976 898
565 819 1663
478 800 487
850 853 1246
272 346 78
154 680 1762
514 989 1
64 459 1362
59 933 107
988 991 118
699 768 817
280 884 1146
293 814 684
289 849 626
831 969 1569
513 651 349
866 906 330
672 973 1087
733 763 264
729 881 439
925 991 1641
675 895 722
293 315 1667
326 404 958
605 799 1645
415 968 1246
131 935 963
665 705 773
641 850 934
658 911 615471
525 539 427
430 510 786
385 524 1837
825 994 1197
683 782 286
592 741 290
798 922 922
699 949 1
157 438 260
978 983 37
874 874 127
74 561 1
787 983 1054
613 981 1078
528 669 1382
515 899 869
448 960 1392
337 621 465
55 537 1422
197 475 67
766 788 738
308 823 228050
568 937 1237
509 987 1093
90 906 930
454 637 1763
78 903 1034
428 615 804
215 599 763
485 887 1293
322 915 1426
293 713 15
158 253 1734
121 231 342
595 598 1693
404 892 1507
476 921 912
73 666 1657
974 991 1109
818 951 677
902 975 1639
501 884 380
367 406 1055
689 906 1851
387 442 653
969 972 204
353 366 641
49 899 1000
587 700 888
499 907 1
477 483 1436
813 848 1583
580 735 1097
4 471 1594
224 913 903
415 444 91
953 957 1690
463 879 1
865 935 1909
752 965 324
210 245 1415
62 590 1610
63 704 844
198 594 1684
415 433 1283
97 491 451
581 940 625
52 440 1374
353 762 1
544 617 351
257 523 80
721 788 552
825 965 1071
22 650 1273
542 873 1
872 875 1724
598 661 775
276 404 438
224 519 1772
446 564 456
397 883 1051
535 939 529
624 651 1702
927 966 323
496 705 615
266 803 1333
407 722 452
468 981 700