a.out

The 5th Annual Shantou Univ.Collegiage Programming Contest

1 1 1 1 1
2 2 0 2 1
24 2 2 10 4
720 12 0 76 12
100 12 12 764 48
956 120 0 1452 192
1510 120 120 1393 864
1324 1680 0 1412 10
22 1680 1680 2000 50
699 75 0 605 260
168 75 75 213 1420
1198 1650 0 256 2007
1688 1650 1650 1854 1067
1205 669 0 1663 27
2008 669 669 807 1653
1412 1971 0 200 40
1048 1971 1971 83 1406
1432 651 0 134 70
453 651 651 716 1691
1442 606 0 782 1880
1222 606 606 1481 1655
778 1320 0 1539 81
1935 1320 1320 1305 1298
1549 390 0 952 127
1437 390 390 427 1643
1400 1401 0 1662 1338
494 1401 1401 170 364
95 1247 0 409 1930
1005 1247 1247 870 1395
358 1941 0 1818 265
390 1941 1941 868 1000
917 1693 0 804 1812
1126 1693 1693 1941 1272
118 1133 0 959 1874
671 1133 1133 463 1227
1209 881 0 241 1182
605 881 881 1988 1781
335 842 0 1415 182
1061 842 842 659 1443
1518 1324 0 1557 630
1290 1324 1324 358 1198
1320 1985 0 1271 510
704 1985 1985 1008 717
91 1786 0 1490 32
890 1786 1786 1676 1396
1916 1871 0 1663 1586
1016 1871 1871 1692 108
1296 917 0 513 1336
873 917 917 383 758
1352 1382 0 932 1068
1595 1382 1382 647 2
1820 194 0 1658 221
1206 194 194 749 646
1366 454 0 1088 144
1157 454 454 792 390
552 1676 0 1565 244
932 1676 1676 1400 1157
354 19 0 1018 1488
532 19 19 712 137
620 231 0 1869 1947
1178 231 231 287 1961
519 28 0 1752 264
492 28 28 1121 461
617 1517 0 1385 1482
1095 1517 1517 695 720
709 132 0 927 91
972 132 132 149 1276
230 1600 0 1422 487
1711 1600 1600 892 1023
1231 1601 0 1970 1915
228 1601 1601 762 212
46 99 0 1211 1061
51 99 99 1147 50
1774 377 0 303 48
32 377 377 1433 1363
1295 242 0 692 1786
260 242 242 1487 889
614 1070 0 630 1765
1318 1070 1070 1192 1677
1481 136 0 167 1176
555 136 136 1812 1866
332 1922 0 1037 847
481 1922 1922 141 325
529 1314 0 828 799
444 1314 1314 175 1251
347 159 0 1535 1997
139 159 159 1860 1487
1298 1523 0 1581 566
1731 1523 1523 867 451
577 1620 0 800 1979
1256 1620 1620 549 1785
838 1234 0 647 1832
795 1234 1234 1280 741
317 270 0 394 722
1501 270 270 675 511
77 1025 0 57 10
300 1025 1025 997 582
1165 1772 0 1877 1073
749 1772 1772 545 427
1697 942 0 1027 7
1165 942 942 524 98
599 1250 0 479 1596
103 1250 1250 339 867
1908 92 0 387 1536
1498 92 92 1688 684
1597 1221 0 197 1107
251 1221 1221 1614 1062
503 1875 0 1811 1521
1555 1875 1875 1549 1056
461 517 0 1794 844
1496 517 517 1306 631
1285 147 0 1977 1930
1222 147 147 434 1161
811 1046 0 1317 266
524 1046 1046 465 1488
116 1271 0 2008 1283
671 1271 1271 1044 925
150 1797 0 1749 1878
1504 1797 1797 1929 1007
589 1354 0 386 791
240 1354 1354 1499 1939
720 1886 0 719 662
732 1886 1886 1056 1999
322 1426 0 854 624
544 1426 1426 585 307
771 553 0 1265 519
542 553 553 503 1370
1495 1703 0 1020 802
1781 1703 1703 379 1681
1044 976 0 360 1541
411 976 976 950 393
1277 315 0 1399 1257
1685 315 315 292 908
1968 1339 0 1878 1849
1933 1339 1339 879 1895
1858 1561 0 1213 594
1763 1561 1561 1296 33
579 1382 0 170 754
1728 1382 1382 1879 495
509 95 0 855 1961
1588 95 95 1681 762
1993 647 0 306 1601
1224 647 647 1077 898
519 30 0 1233 1994
1823 30 30 1794 1397
1916 656 0 1888 1920
1825 656 656 96 737
1236 1819 0 337 1045
1172 1819 1819 1352 1580
1652 1103 0 822 775
1854 1103 1103 1293 1816
453 1291 0 44 845
497 1291 1291 1152 1119
1295 890 0 118 1710
230 890 890 0 1953
1195 393 0 1431 1693
991 393 393 1220 1494
710 731 0 265 300
827 731 731 1872 1153
557 1193 0 545 578
1557 1193 1193 1204 1808
337 45 0 1459 1553
817 45 45 231 81
1677 593 0 1254 584
450 593 593 1059 1431
1266 623 0 1694 1358
281 623 623 574 350
431 949 0 1416 1092
2007 949 949 1317 435
873 1013 0 1674 1780
1595 1013 1013 1133 1776
623 554 0 637 1430
933 554 554 624 919
1019 639 0 427 1063
1296 639 639 1281 351
480 429 0 482 602
570 429 429 265 1383
731 1041 0 1757 1504
451 1041 1041 857 1906
1224 643 0 1492 288
478 643 643 777 1195
314 1501 0 591 1498
507 1501 1501 221 1210
1661 363 0 1590 700
966 363 363 781 1840
567 1584 0 794 1861
772 1584 1584 1259 782
461 1182 0 1961 61
1458 1182 1182 387 995
1250 354 0 1648 794
280 354 354 195 1641
856 491 0 1080 1341
1010 491 491 1312 101
1093 492 0 1793 330
787 492 492 377 1437
689 835 0 661 199
765 835 835 256 1770
197 1197 0 1504 1108
187 1197 1197 939 1779
1510 1810 0 640 1917
1782 1810 1810 1861 1993
669 1649 0 1083 573
1446 1649 1649 160 1954
1228 1842 0 1991 113
1368 1842 1842 921 1216
1128 1095 0 212 272
1716 1095 1095 1617 376
212 855 0 315 200
1491 855 855 439 1217
672 1443 0 1997 1172
1705 1443 1443 561 256
802 1624 0 22 57
1518 1624 1624 1313 1563
585 40 0 1794 1151
1467 40 40 1354 488
1242 1112 0 506 909
1552 1112 1112 1649 503
1625 1979 0 411 1549
1695 1979 1979 1279 190
551 61 0 1863 48
996 61 61 1582 865
372 819 0 1005 729
1200 819 819 1704 1698
1270 1283 0 73 1290
1994 1283 1283 1922 1741
1949 193 0 1800 223
311 193 193 811 1617
1027 1149 0 244 1469
422 1149 1149 1288 1030
2001 1371 0 591 250
150 1371 1371 56 1666
554 1948 0 167 1694
1926 1948 1948 44 856
99 807 0 2007 1427
695 807 807 77 1561
870 1222 0 1280 1295
1504 1222 1222 901 234
1361 60 0 844 364
891 60 60 370 1039
115 526 0 467 385
172 526 526 174 695
705 146 0 1158 1178
1777 146 146 664 1509
1568 571 0 1338 35
275 571 571 752 1440
324 261 0 1055 1861
1208 261 261 1236 1450
1502 230 0 1633 1496
1904 230 230 460 1365
1728 1924 0 1664 676
1732 1924 1924 1602 1404
765 568 0 1365 949
1873 568 568 1345 845
1756 1846 0 1981 1368
469 1846 1846 1850 1963
1770 312 0 1422 1053
1593 312 312 719 1758
1823 1499 0 1997 1693
153 1499 1499 1335 37
193 236 0 854 888
1940 236 236 204 832
320 521 0 581 894
952 521 521 1635 1716
792 550 0 91 1314
1306 550 550 1845 294
340 1916 0 545 585
1920 1916 1916 469 132
1078 1556 0 1224 1790
382 1556 1556 970 1672
423 552 0 1760 1526
938 552 552 970 1660
1788 1556 0 250 839
1911 1556 1556 460 470
1778 934 0 603 859
893 934 934 611 930
437 895 0 1049 7
1401 895 895 1385 720
1410 1124 0 1196 1282
1862 1124 1124 1886 1255
1225 1771 0 571 1397
432 1771 1771 1132 1245
816 1868 0 1047 520
828 1868 1868 1466 902
1772 1513 0 21 1478
1652 1513 1513 1917 683
419 1702 0 1439 272
1878 1702 1702 611 1731
1317 1613 0 542 177
478 1613 1613 2009 514
1887 1221 0 1218 419
97 1221 1221 93 302
364 739 0 68 293
1922 739 739 1671 1393
802 689 0 925 952
962 689 689 1872 1736
2 288 0 231 168
1927 288 288 1227 977
1526 137 0 916 860
75 137 137 1253 879
996 1486 0 786 1513
378 1486 1486 813 1786
1090 1688 0 672 389
1581 1688 1688 1932 65
1445 1340 0 1240 1810
896 1340 1340 469 779
353 934 0 1882 10
1989 934 934 1439 614
894 341 0 1949 1315
395 341 341 1046 1558
14 1594 0 1313 712
1539 1594 1594 182 999
1596 45 0 1986 1018
395 45 45 1880 4
411 16 0 789 1775
502 16 16 1398 21
1431 25 0 943 648
1838 25 25 352 449
1069 1773 0 1367 190
838 1773 1773 1970 1495
1356 992 0 1251 1159
422 992 992 1544 903
368 1388 0 79 1507
320 1388 1388 603 1561
1078 1753 0 1293 306
1806 1753 1753 309 1507
1794 1224 0 111 202
1738 1224 1224 1100 597
1810 118 0 282 172
737 118 118 796 648
759 1226 0 1258 1512
1744 1226 1226 1691 1065
684 1179 0 1652 583
1603 1179 1179 883 335
1296 924 0 775 1670
25 924 924 1463 1218
458 1703 0 1690 1891
62 1703 1703 39 1365
1500 1552 0 1235 519
117 1552 1552 420 10
1958 503 0 1542 950
699 503 503 569 636
1184 1176 0 932 1741
65 1176 1176 172 847
1082 325 0 1681 15
404 325 325 647 1904
1063 1029 0 2002 51
498 1029 1029 1863 679
1027 221 0 2 452
1099 221 221 840 1556
1502 1422 0 409 1977
606 1422 1422 983 80
611 788 0 1596 492
1184 788 788 1440 836
836 1292 0 318 137
1859 1292 1292 454 1267
1259 304 0 127 991
1869 304 304 639 624
1784 1879 0 437 979
1288 1879 1879 1484 1052
1197 1752 0 355 1229
1464 1752 1752 459 1658
131 25 0 1105 1345
1134 25 25 103 1210
12 51 0 1962 865
334 51 51 1649 1383
534 1032 0 785 1032
160 1032 1032 1184 121
654 1352 0 656 1541
654 1352 1352 1440 1401
800 320 0 299 763
983 320 320 1043 1810
677 142 0 526 1138
1128 142 142 1826 1948
1431 1360 0 1755 1926
203 1360 1360 679 1096
1495 423 0 693 953
1978 423 423 1330 1407
341 1204 0 1675 1543
1345 1204 1204 419 145
1567 1649 0 1955 418
1989 1649 1649 1856 141
380 1674 0 1735 224
499 1674 1674 1199 1307
1566 1277 0 1626 804
1919 1277 1277 1814 1292
19 1922 0 732 668
1175 1922 1922 117 731
1481 1499 0 1935 331
1500 1499 1499 414 1365
1111 1853 0 228 167
1274 1853 1853 732 496
1254 1126 0 1566 537
776 1126 1126 1202 823
770 196 0 1633 344
126 196 196 1009 24
1477 2004 0 210 1646
1846 2004 2004 755 131
1352 475 0 1385 766
734 475 475 685 974
897 982 0 358 340
157 982 982 1901 1686
1442 1263 0 849 1876
164 1263 1263 1738 510
77 412 0 484 1074
1686 412 412 607 953
1683 1905 0 1939 946
1003 1905 1905 547 1598
598 189 0 1517 1135
571 189 189 514 1925
1399 1766 0 12 928
1220 1766 1766 1238 1893
86 1721 0 803 566
61 1721 1721 1360 664
1080 1780 0 347 1160
1285 1780 1780 164 1781
1624 1326 0 1811 773
879 1326 1326 1189 1691
378 1845 0 68 987
1359 1845 1845 769 546
776 1662 0 1841 1714
299 1662 1662 1464 457
343 1759 0 837 798
873 1759 1759 1473 278
1847 1985 0 389 383
341 1985 1985 1701 667
602 21 0 1225 336
1798 21 21 1370 520
321 1846 0 53 1750
416 1846 1846 132 1138
119 1211 0 1555 70
1206 1211 1211 1405 1209
1535 173 0 996 277
558 173 173 1833 1014
1848 1004 0 505 36
350 1004 1004 1561 1400
1109 706 0 190 1872
1513 706 706 1740 1067
1443 1678 0 1499 1586
1456 1678 1678 1417 615
258 1232 0 1172 965
542 1232 1232 825 941
1078 684 0 1101 429
1930 684 684 626 277
503 713 0 1092 1722
1847 713 713 679 1513
1335 1105 0 1098 1791
932 1105 1105 960 771
832 469 0 905 369
1937 469 469 963 239
607 863 0 297 1298
1302 863 863 1843 30
79 169 0 659 1880
1911 169 169 755 655
1503 278 0 6 1535
1992 278 278 1820 1244
1366 1605 0 356 634
618 1605 1605 165 1115
992 951 0 1328 1270
1007 951 951 570 62
1812 244 0 31 1086
1806 244 244 1883 769
1994 1747 0 1005 1191
826 1747 1747 1285 1517
280 878 0 342 1490
133 878 878 406 22
1481 74 0 1971 1207
731 74 74 804 753
1100 742 0 1900 270
245 742 742 631 2003
123 190 0 1431 1329
1334 190 190 594 1187
849 1 0 311 792
999 1 1 774 1622
985 946 0 1499 789
674 946 946 1619 1597
940 1794 0 878 1063
1823 1794 1794 1319 971
478 115 0 1244 374
1352 115 115 1814 11
1642 1576 0 327 1619
59 1576 1576 615 1710
85 1829 0 1004 1146
602 1829 1829 656 303
786 1156 0 36 1311
1589 1156 1156 1556 1714
1191 1193 0 1350 1524
1477 1193 1193 202 520
1315 1635 0 215 261
1206 1635 1635 292 230
1038 285 0 562 1810
595 285 285 778 1317
1204 341 0 1400 721
1256 341 341 866 1663
1347 389 0 1149 896
207 389 389 432 534
1157 1009 0 370 1476
748 1009 1009 1457 708
942 1468 0 747 1600
453 1468 1468 604 1091
222 1056 0 1189 1059
1 1 1 1 1