OI-codes/AtCoder/AGC001/E/data/01-02.in

1000
5 164
1151 264
434 1576
1909 709
1589 1770
764 926
54 344
1541 191
1052 426
1793 1500
1945 619
326 356
1207 1215
168 792
1331 859
1884 534
1890 1539
1791 1067
1191 352
223 620
979 1094
1648 1283
1222 1810
1126 503
55 1779
597 238
1585 1541
1728 672
130 438
1588 104
858 1654
441 1852
889 332
909 1429
1739 1950
1788 786
1467 947
83 653
1857 1504
1782 610
463 1994
448 668
1150 833
1548 1738
1950 136
761 832
1991 323
1469 1675
1835 908
1559 1263
1631 1567
626 950
1742 1820
464 478
437 1961
1861 508
974 1619
883 67
1213 278
1 976
7 762
1965 880
133 1002
1667 1651
1016 1359
1142 842
1705 1715
64 1171
661 1100
49 719
830 1697
1616 1081
1997 87
1856 1910
912 176
644 291
787 1168
591 1963
1891 479
890 9
272 1242
858 640
1189 1030
263 99
1135 972
1723 386
245 1067
963 1487
1037 474
1502 119
1485 1226
1114 1863
737 1238
1967 1492
21 208
1907 1552
1647 1396
720 31
1529 86
1018 1463
493 1696
1511 155
111 619
1237 1770
1860 531
381 888
826 1148
1440 1509
1513 238
623 1140
63 55
345 625
1414 924
17 500
730 1022
767 1433
870 1485
1813 1277
1494 1115
998 1259
1584 45
33 577
1984 534
1614 1234
1816 471
1197 1270
1509 151
1537 13
141 945
378 243
1034 189
1304 1370
369 1584
416 1615
1711 923
496 411
1087 381
1868 808
851 1114
1300 1022
1898 364
1066 785
1314 418
1221 1460
429 1725
866 866
1308 97
129 162
210 745
1431 412
502 1035
203 1726
1287 1949
1068 1753
41 635
1327 1775
1060 560
1936 1536
186 339
150 1770
161 1564
71 1752
831 145
584 1968
361 1079
1108 1787
1340 1652
1501 1487
255 940
31 1972
1163 1502
758 623
791 703
1411 433
1638 157
508 1238
1021 1722
406 982
347 1069
1773 201
1548 276
1096 858
258 784
335 1320
676 806
1161 1974
1187 491
193 929
1607 1341
1160 1353
1108 569
116 1837
394 242
298 181
517 130
1649 1407
1142 1762
1082 1173
414 666
1751 1352
1385 1894
431 650
968 334
1929 1710
950 187
1466 278
1999 773
591 844
1388 262
471 1138
806 1303
1214 995
1082 1050
1148 157
404 548
365 578
1899 1279
172 290
554 856
472 318
1038 386
1730 659
58 580
447 449
804 234
1869 1447
557 1099
801 298
1276 1854
296 1390
1431 131
98 1603
1965 1649
1929 1803
1571 1532
8 141
994 1162
870 367
1255 1163
1443 331
86 990
1459 805
843 1288
396 95
423 369
1500 663
238 753
1546 723
1699 762
399 784
455 1658
1814 103
1712 560
1842 1399
1042 488
607 77
911 1795
788 1400
892 496
197 1471
1898 213
1444 266
1231 522
1237 897
286 328
46 1432
1661 1311
1946 607
1624 1224
1434 75
449 372
808 1579
1258 1977
1335 213
201 1459
1080 919
1399 1118
1009 1402
1570 185
657 1339
278 1895
1194 657
1314 1994
1765 1322
1055 1043
1529 1901
1682 226
1256 422
7 752
208 799
73 1704
644 1902
1092 28
1989 658
1813 1429
1365 1995
344 862
1106 1543
646 512
178 878
201 1321
868 1645
1336 682
1417 339
1402 1862
1258 1715
1597 1165
141 1166
293 1140
1774 822
833 890
1128 1598
667 1846
1659 1342
1243 1860
1474 1385
175 486
240 1167
1967 662
352 1509
702 1815
893 1414
1575 33
1656 163
849 95
631 222
1437 445
1686 1154
1038 447
1946 1753
1942 119
802 1114
887 396
633 1066
172 1652
573 501
1854 26
1685 1282
348 1275
1395 1955
1199 1066
560 329
1529 958
1073 1742
322 1376
1227 1194
1085 418
783 1502
59 1064
805 113
118 1165
1512 920
1372 1127
399 938
1500 811
93 1191
979 607
90 629
1886 544
1214 222
876 1655
842 340
828 262
1653 947
606 49
1332 554
4 1913
822 1970
669 1096
446 239
1183 1027
591 1059
1932 1071
1719 162
294 58
201 726
409 1452
609 1869
1418 1779
95 925
1932 1290
616 1447
1640 1447
593 1324
1036 612
291 1242
745 207
812 829
756 1848
1406 13
1607 878
801 1164
1488 1521
1799 1111
426 164
274 611
56 1723
1619 1623
1224 1366
401 801
1496 100
1817 420
1388 1672
901 413
117 1144
398 878
1232 1138
1639 444
1632 1445
745 463
1699 83
265 1803
1146 133
690 1245
1785 1890
1713 1388
448 1259
110 1881
1610 1631
275 1071
667 1644
1930 1013
438 949
128 1509
834 446
1394 1221
436 646
252 1431
538 36
29 263
1536 1154
1907 581
1267 1958
326 1498
1583 418
628 1052
453 1353
1532 199
332 333
1813 891
1505 373
1785 921
626 220
1889 89
1737 1697
85 160
1025 924
288 666
1327 1587
669 586
125 618
1424 92
1736 1002
1837 113
103 1643
1103 1587
971 2
157 1284
1283 1352
1616 895
638 746
346 1612
1263 481
111 408
665 1201
777 1638
426 1716
1129 1537
1976 692
446 1978
1184 1394
809 126
234 1542
1373 1583
1925 1772
1275 1173
1872 639
865 1600
329 466
468 1519
404 1018
1243 548
192 88
90 546
139 1817
448 1622
742 572
520 185
706 190
1363 149
1373 1892
201 976
436 1496
44 1936
894 974
1806 1640
1326 1640
429 372
643 1636
1998 618
1446 1363
50 497
1303 123
954 1207
1124 1663
1623 1166
1558 1550
296 1718
1664 1668
1142 1576
1778 531
210 1557
1135 150
787 544
773 341
380 154
161 1144
180 917
553 1426
413 1301
1836 814
461 428
231 1022
164 211
911 754
1114 796
764 316
221 911
1607 1991
1195 253
1209 586
1410 679
840 1012
1291 1600
441 823
319 1213
1078 1289
1608 204
760 1947
1917 868
1108 729
710 1033
295 1728
381 1743
184 1161
1506 328
939 1055
959 1990
1132 905
1551 1992
1658 610
655 681
791 1099
576 695
104 1158
1910 1850
1801 1940
1767 512
1431 341
606 748
1821 647
747 1083
1345 1853
1901 1200
1569 1411
1431 501
1016 1104
1924 138
810 1592
903 1286
1165 16
1435 157
973 242
205 1534
1482 283
603 770
162 1357
1206 270
1535 922
826 355
1278 530
1207 1655
243 1777
82 1635
1641 311
1005 1567
496 1356
1101 1840
64 1391
769 1174
283 441
1320 407
1068 771
1709 1849
1645 1633
1250 905
988 1531
1375 1803
1255 949
723 716
1077 700
509 1961
1885 1635
1634 1883
8 725
786 1719
1876 1436
1077 487
1923 1039
1361 580
1418 239
1917 709
1904 1404
1487 139
700 1853
1001 1728
120 895
1378 566
175 203
68 1105
148 169
1470 1915
685 915
1023 486
251 892
1413 903
1329 1979
1352 492
89 804
1251 1671
172 200
356 965
49 1413
529 1553
601 722
1080 1765
208 1869
1847 146
1785 612
204 306
1931 1084
1072 1516
1758 1754
1048 700
282 1033
1325 857
66 1017
1223 226
461 1383
1582 1318
1466 967
1725 561
361 492
275 1418
1326 568
838 1520
1845 1679
1081 1567
1499 998
1371 167
794 375
470 1160
284 1229
1161 1576
807 1719
574 1343
1753 1502
1021 1922
76 907
1576 1352
663 365
222 1063
953 1213
1360 130
1401 380
1400 1180
348 203
1838 41
770 1057
493 1908
139 390
399 767
292 652
584 1032
1996 538
16 1719
84 1482
1113 1847
933 926
703 1596
1004 437
1466 559
167 1832
1501 680
1566 1806
44 1849
97 1021
1342 20
435 1411
1710 250
458 838
1586 1853
236 1972
246 11
414 424
787 1358
1704 313
567 1960
452 522
1362 1802
884 936
1702 1865
1361 1582
1208 1434
25 407
1585 1296
1259 51
1004 902
965 991
1787 1526
545 1201
244 1929
1331 979
1309 1111
1853 1107
273 1919
274 1875
426 71
1170 803
1847 630
1148 741
377 624
32 1752
630 899
87 710
1789 1391
1793 1680
283 399
1090 91
1076 47
420 1362
1780 1815
1022 1382
680 1142
1707 502
1968 822
1679 288
1089 1087
1302 1145
35 1049
192 702
92 539
1087 89
12 278
482 1736
1264 722
515 1432
569 491
1690 1949
1204 1949
128 353
1828 1575
1376 590
477 1070
1190 76
1638 1349
1476 610
151 1017
1089 1184
987 677
839 1815
293 1131
9 1182
518 1059
440 1150
814 1766
966 1739
1023 243
735 713
1131 197
528 565
1635 660
992 131
166 216
174 1623
500 23
1891 1296
1476 1825
620 1503
499 1833
1477 788
1041 1292
1587 1012
1102 346
844 885
1603 806
1854 522
1905 1639
483 826
853 1619
1705 1970
1432 993
1801 1886
560 1511
45 1131
1433 1752
698 209
450 254
1861 1201
885 971
1622 1334
1057 1654
117 1298
1986 366
1555 381
166 879
330 672
1483 1366
1507 1399
112 1107
627 622
1486 152
1800 1264
205 1247
1826 917
1458 714
1383 60
199 66
1227 1737
200 1829
1608 561
1348 1572
150 1543
242 1729
1942 1423
88 68
330 221
771 1446
1756 309
1324 147
463 754
295 734
151 1160
510 630
1888 1866
1984 159
76 1315
351 1976
410 1971
259 1257
257 1895
543 636
1477 240
1382 815
914 486
1819 663
386 1642
360 161
712 79
1673 528
834 214
535 137
619 1152
1025 926
743 659
929 588
1887 325
768 1118
208 166
1370 1958
1027 1494
1571 1729
1827 1092
1121 1666
1873 1137
1785 313
1591 1248
1044 466
1812 270
1007 891
326 569
1419 1615
1384 1041
1488 1746
268 476
1901 941
246 185
246 971
1311 1075
799 1812
278 581
1712 543
422 1964
1506 92
1754 437
1080 572
901 1937
990 643
295 1368
1387 698
704 1208
376 694
598 481
993 129
809 1196
1960 908
1091 690
563 260
795 670
1488 1116
308 296
1849 1481
744 423
1198 714
1715 558
460 1509
906 1564
1620 1742
661 152
290 1758
983 1561
453 1448
1622 1181
290 240
529 1331
1601 714
1689 1607
660 1958
129 1614
1284 813
614 1462
1430 1788
980 889
1714 564
214 1040
1681 743
875 53
126 1351
1279 1370
1002 1180
730 1343
1811 1237
701 1305
271 1219
1385 755
1207 1012
826 1069
181 1677
1542 1352
1579 943
1203 539
156 158
244 1229
1272 1963
482 303
1526 392
1197 714
1760 1271
1106 539
792 1923
1133 977
173 944
102 916
923 861
1969 704
1216 147
1504 101
759 1230
1923 643
327 268
1931 403
1600 1980
1373 40
799 1349
657 1173
1643 1357
1644 1264
841 94
1581 1909
510 1719
781 720
1212 1725
494 1300
1819 1950
698 1330
24 5
728 1002
53 930
1702 1102
298 530
1339 1023
524 535
1638 1573
1291 1661
819 1610
897 1842
743 902
1786 1313
930 962
752 1308