0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-24 07:28:48 +00:00
OI-codes/BZOJ/4070/data/38.in

2002 lines
17 KiB (Stored with Git LFS)
Plaintext

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