OI-codes/Luogu/P2698/data/P2698_4.in

1000 2000
256 279
651 955
545 1279
1006 1289
504 463
775 1686
91 254
896 1639
936 1210
2168 2865
1012 1047
356 1275
1607 2270
1180 1815
2079 2880
584 1355
773 1345
1566 1938
1605 1586
281 574
638 1280
2054 2233
762 1436
105 1041
1233 1610
480 760
2078 2617
1175 1518
1979 2482
287 1113
1464 1373
749 1209
637 1116
1405 1287
1388 1981
1830 2217
723 1347
885 890
524 615
1933 2144
883 1602
1716 2474
1639 1888
498 938
1987 2085
1449 1424
224 320
1729 2222
1634 2132
784 1515
1919 2486
1304 2096
1385 2156
1357 1436
1242 1429
883 1566
156 604
1987 2662
620 1009
1252 1988
1817 2535
1292 1725
8 336
1169 1698
1226 2016
675 977
1698 1703
1338 1773
749 1240
884 934
762 1634
395 922
729 1408
284 1013
1069 1378
457 1123
1240 1684
800 794
32 581
1600 2016
1326 1283
1548 1828
1535 1699
1148 1685
1879 2299
2184 2033
782 1131
821 905
1399 1823
446 817
1404 1847
1945 2093
94 266
1558 2017
1287 1972
1342 1850
57 183
761 1219
497 767
1476 1998
1358 2087
1797 1853
1451 1610
2079 2524
599 1328
1642 1733
933 1645
352 562
867 1164
719 1549
1725 2453
1980 2441
490 1213
302 1178
1211 1600
1384 2059
653 1468
95 96
2116 2009
1553 1608
1967 2146
354 829
358 342
579 1374
165 1136
1255 1450
1260 1644
1970 2528
1192 1812
2003 2350
2067 2102
473 1036
1940 2174
1960 2031
1474 2318
153 774
2059 1934
1804 2362
662 1387
21 285
1247 1587
307 1022
1902 1889
490 1421
658 798
1922 1834
2112 2079
1569 1985
1481 1949
1922 2034
853 1741
1754 2355
1537 2262
1555 1560
813 1697
632 905
86 249
325 452
169 691
2146 2611
520 646
1363 1872
452 992
2095 2705
59 980
1369 1980
1789 1766
768 1329
1343 1801
765 1681
1040 1216
1529 2301
2003 2326
2013 2687
561 1186
1121 1839
200 731
2109 2082
606 1114
166 217
2104 2719
613 743
1181 1512
438 569
1677 1837
2007 2177
689 1470
193 752
1755 2388
1763 1684
492 1063
1890 2644
804 1563
551 1476
585 1306
593 1329
1986 2175
799 1031
1890 2553
642 741
950 983
1904 2456
1796 1962
1581 1993
1953 2074
553 928
1733 2059
2 913
1389 1275
2135 2648
182 609
144 317
108 384
1285 2116
1860 2529
595 962
723 1526
283 312
1342 1254
850 1127
1199 1618
1615 1974
465 799
2196 2530
714 718
491 535
1115 1500
811 1206
1500 1869
2078 2086
221 860
2110 2873
328 1274
941 1571
864 1364
1229 1466
2043 2112
1646 1526
1995 2639
1362 2210
1677 2490
390 695
411 1007
458 498
554 1036
1076 1541
814 802
1283 1942
1278 1283
225 886
1730 2412
1044 1709
400 741
1542 1893
448 1279
963 1692
88 541
1289 2025
305 307
334 1136
69 300
2041 2086
2148 2746
1562 1717
1870 1807
1174 1525
519 1331
1564 1944
1434 1642
854 1449
478 1246
1194 1653
2190 2573
751 1319
564 535
588 711
1787 2263
2192 2061
803 1391
1526 2273
1259 1494
1150 1281
128 955
1110 1229
457 1247
1941 2210
913 1265
1197 1836
642 1075
701 801
1567 2336
2144 2743
1455 2069
623 697
530 1107
1150 1153
395 449
1549 2198
1048 1206
677 1276
1460 2167
137 177
1111 1045
62 442
1061 1870
486 926
1633 2147
715 1085
1895 2396
784 754
204 546
2062 2177
1056 1061
250 406
1865 2009
924 1594
1557 1619
1560 2364
1596 2265
730 1084
628 1052
1010 1366
173 805
2160 2591
2151 2190
1739 2044
1899 2703
1087 1460
1858 2541
2029 2515
1926 2333
1218 1577
1892 2022
338 1296
1001 1586
206 776
159 180
126 300
443 728
2138 2694
525 1371
137 694
2148 2413
1474 1675
1412 1821
1648 1856
994 1269
1700 2053
1960 2407
808 1456
699 1005
1956 2386
944 1514
2156 2160
699 1539
1981 1814
2137 2870
1484 1888
349 672
2081 2511
828 1598
177 271
1810 1756
1539 2093
1286 2063
1349 1539
1339 1419
1214 2076
310 983
1632 2017
2050 2155
1577 2143
1554 1940
1862 2174
1530 1812
1925 1992
953 1429
576 907
9 181
1796 2441
20 427
2025 2382
1702 2172
627 696
923 1442
468 744
276 480
2189 2857
1565 1821
52 267
1092 1866
1169 1559
1586 2322
1277 1300
752 695
1269 2030
500 551
2177 2084
169 323
2057 1967
590 799
0 320
459 1245
888 1417
1750 2139
587 764
2127 2343
332 683
1780 2011
1328 1669
1899 2367
1582 1730
354 859
104 1007
789 1103
689 735
1155 1943
1616 1808
1523 2188
1495 2258
1523 1690
2079 2510
114 964
647 1036
268 399
1089 1479
495 1183
1168 1437
701 802
1429 2062
626 1249
2090 2347
478 1163
1139 1915
325 1278
669 1089
51 395
594 894
1357 2062
636 593
1525 1876
734 1213
328 725
1893 2669
571 814
1261 2142
2026 2141
184 863
892 1358
1966 2777
2116 2284
909 1535
1738 1805
1018 1278
775 914
439 1232
709 1302
1898 2111
908 1265
1243 2116
522 1079
320 1116
1377 1350
1354 1403
1450 1766
1008 1103
915 972
1369 1476
149 1028
1535 2326
309 825
124 494
569 645
532 721
1781 2545
437 1250
992 1719
1614 2263
1663 1615
763 1553
1770 2565
635 1084
906 1238
2123 1980
2188 2383
1194 1730
672 1175
1467 1627
698 1059
539 1256
1000 1851
1838 1940
550 631
89 690
1728 1827
1506 2315
1563 1926
1373 1278
2167 2614
989 1553
1839 2005
1258 1697
1680 2069
1408 2047
459 553
1693 1970
2047 2713
1869 1770
2066 2306
47 309
357 412
1696 1959
716 739
250 589
1953 2646
543 530
462 545
1982 2773
496 1436
43 618
1236 1213
437 660
961 1792
964 1733
470 1423
835 1242
114 579
2028 2259
118 323
1849 1731
508 1054
1305 1590
265 691
146 815
1784 1816
104 969
1441 2212
828 1549
1780 2140
1115 1226
1287 1585
1013 1876
538 1447
2133 2282
1053 1136
598 1223
1500 1885
340 1234
819 1669
547 704
1570 1994
1763 1812
783 1088
1440 1760
2023 2125
1043 1723
2008 2507
1763 2068
871 1346
1029 1199
2017 1888
250 1169
1713 2219
383 367
1507 2111
1261 1840
1700 1590
909 1413
447 1019
315 846
1189 1254
1512 1643
940 1575
112 1057
1724 1778
1951 1953
1094 1918
2032 2633
1568 2106
171 513
1018 1568
433 895
52 618
694 923
2102 2778
195 1010
1515 1711
1918 2002
14 199
572 1475
1318 1763
926 1315
643 1296
1851 2406
738 1393
1634 2170
331 387
1699 1895
651 740
2095 2606
656 1333
914 1201
1742 1913
2189 2418
403 1182
2161 2954
208 1051
114 1027
1723 2334
2058 1884
2066 1889
985 1852
238 443
1254 2079
1411 1747
1918 2003
907 916
1970 2142
864 1339
1870 1797
2017 2549
1103 1039
1663 1829
1893 1757
352 337
1863 1791
1542 2040
810 1300
2195 2705
1405 1291
235 851
1653 1821
1880 2304
2082 2757
535 908
598 899
1813 2331
892 957
1790 2035
560 597
1191 1145
92 714
21 178
1877 2606
2083 2509
1511 1942
1734 1757
551 1373
908 1548
1527 1954
969 1578
1325 1988
1232 1274
493 865
366 1190
1776 2419
1154 1435
205 1146
1309 1243
1334 1971
988 1059
1511 1487
1213 1493
17 329
140 244
147 356
827 1549
2060 2266
68 242
1367 1454
2174 2183
1332 1213
2135 2542
1344 1761
1687 1921
303 1262
1346 1651
1202 2073
597 825
418 1146
923 1276
228 756
1899 2277
269 761
711 1529
1457 1659
958 1595
1693 1798
1444 1935
1590 1585
2162 2389
834 1090
1635 2437
897 847
1116 1834
826 1384
633 1533
1320 1633
1993 2250
2161 2047
1751 1703
1432 2177
778 1154
134 473
583 880
1974 2195
49 502
639 1199
1136 1159
816 1187
637 668
307 777
861 872
1211 1833
1719 1842
88 305
12 219
2096 2345
2182 2604
1493 1912
13 865
2046 2199
684 1580
1464 1618
887 1789
495 740
25 958
1510 1900
243 658
36 538
679 758
931 863
1094 1233
1774 1956
593 1373
94 904
2199 2446
160 1078
995 1784
41 758
433 591
295 866
142 385
1842 2298
1856 1797
24 109
204 208
173 1114
278 389
1976 2133
179 751
580 1235
597 958
1739 2343
1546 2124
1524 1718
21 686
1481 1460
382 629
1786 2109
1417 2095
1228 1994
352 729
576 1063
449 1222
159 610
1871 1702
986 1005
264 1009
1126 1771
1634 2354
1308 2042
1882 2497
1429 1801
2085 2484
63 272
2010 2087
1218 1332
818 1495
1494 2007
1280 1329
147 405
2038 2519
801 979
486 956
1092 1517
885 1295
694 1260
2142 2227
2094 2520
2131 1990
482 649
1598 2112
559 866
1893 2054
2100 2277
1544 1460
657 1078
505 1149
352 941
1421 2263
1002 1118
2023 2184
2050 2135
664 1338
2013 2587
2103 2798
1151 1576
826 1747
944 1492
1045 1261
629 1130
317 600
1496 2173
1845 1858
1920 2425
2147 2358
1283 1810
1859 1916
633 1417
271 526
369 1045
993 1611
1077 1102
1148 1726
1669 1967
348 653
86 920
788 1151
2132 2626
941 882
1740 2549
400 688
2154 2284
641 1317
1949 2686
490 1395
1858 2045
124 454
1075 1300
1629 2049
1080 1887
2113 2264
2183 2023
901 1330
465 1054
1371 1664
1390 1517
1421 1333
1482 1502
527 529
595 1539
141 421
131 121
404 1239
1430 2151
1900 2681
1369 1955
507 1218
1816 1768
536 922
1301 2015
1681 2270
242 1054
903 1207
1623 2404
1026 1333
1541 1553
10 489
1534 1397
1257 1574
2146 2914
1202 1718
784 906
1920 2308
616 936
1265 1661
1990 2711
254 369
1437 1868
198 770
457 1151
258 744
320 587
53 308
1546 1944
905 1001
2057 2436
1661 2238
120 429
245 694
28 801
1071 1182
675 1294
225 1028
932 969
2097 2781
2000 2089
896 1365
966 1854
298 1075
1615 2038
2095 2444
829 784
169 688
996 949
1750 2221
1985 2196
1534 1563
942 922
1412 1469
2129 2263
549 1436
1896 2657
1513 2006
669 769
2113 2548
851 1145
2184 2567
1910 2028
506 1028
1556 1664
1299 1885
735 1264
1207 1754
828 1176
1587 2303
1927 2003
524 682
1324 1831
1328 1346
1139 1739
2029 2179
44 842
1826 1727
554 1238
534 1304
1348 1520
257 1069
2023 2426
764 1183
904 1777
754 1662
472 1407
944 1268
449 562
1892 2329
1438 1349
817 1406
644 891
1780 1689
1508 1464
1040 1441
1499 1784
1755 2267
831 1428
1713 2111
513 1433
92 904
567 1212
618 1333
370 864
500 1142
761 926
2194 2493
106 1095
717 809
509 849
2139 2600
1351 2211
763 767
1170 1764
1832 1772
799 943
146 239
154 384
1859 2609
1418 1731
1335 1227
386 491
69 807
1063 1366
1093 1626
285 1189
1096 1757
441 502
1533 2192
1050 1150
1768 1905
21 504
174 603
1573 1831
1007 1687
872 1183
1143 1211
181 639
1326 1208
1382 1437
1881 2585
1657 1666