a.out

The 5th Annual Shantou Univ.Collegiage Programming Contest

6 2 0 4 1
120 2 2 26 4
1018 12 0 232 12
900 12 12 609 48
461 120 0 1509 192
1531 120 120 1402 864
1761 1680 0 930 10
374 1680 1680 792 50
1215 75 0 784 260
1517 75 75 1816 1420
1411 1650 0 1999 2007
1980 1650 1650 1566 1067
359 669 0 148 27
1924 669 669 929 1653
1541 1971 0 1927 40
397 1971 1971 1417 1406
1856 651 0 48 70
673 651 651 433 1691
1941 606 0 1148 1880
1838 606 606 1148 1655
1278 1320 0 1491 81
602 1320 1320 546 1298
407 390 0 1936 127
28 390 390 849 1643
1015 1401 0 1881 1338
39 1401 1401 1454 364
1203 1247 0 496 1930
977 1247 1247 492 1395
1012 1941 0 189 265
1669 1941 1941 142 1000
1463 1693 0 1564 1812
794 1693 1693 1487 1272
1873 1133 0 562 1874
46 1133 1133 470 1227
1377 881 0 965 1182
1934 881 881 1083 1781
993 842 0 1117 182
1257 842 842 1089 1443
1273 1324 0 26 630
1929 1324 1324 427 1198
966 1985 0 87 510
1521 1985 1985 272 717
1884 1786 0 750 32
781 1786 1786 1313 1396
1410 1871 0 1184 1586
1982 1871 1871 15 108
449 917 0 1923 1336
219 917 917 1990 758
1122 1382 0 885 1068
215 1382 1382 663 2
437 194 0 910 221
1948 194 194 872 646
1370 454 0 1014 144
1431 454 454 1710 390
942 1676 0 631 244
744 1676 1676 1687 1157
490 19 0 280 1488
1914 19 19 1016 137
1384 231 0 1097 1947
1768 231 231 1212 1961
1496 28 0 802 264
1170 28 28 19 461
1941 1517 0 1768 1482
485 1517 1517 1767 720
373 132 0 1383 91
572 132 132 1715 1276
885 1600 0 1978 487
1131 1600 1600 426 1023
174 1601 0 428 1915
1983 1601 1601 352 212
545 99 0 920 1061
1362 99 99 901 50
1359 377 0 1134 48
746 377 377 341 1363
478 242 0 1567 1786
1571 242 242 362 889
653 1070 0 70 1765
1804 1070 1070 46 1677
192 136 0 1402 1176
871 136 136 900 1866
1830 1922 0 34 847
936 1922 1922 1695 325
1870 1314 0 658 799
629 1314 1314 114 1251
1018 159 0 805 1997
1926 159 159 1561 1487
1918 1523 0 1710 566
715 1523 1523 177 451
722 1620 0 130 1979
93 1620 1620 1828 1785
518 1234 0 1528 1832
272 1234 1234 892 741
960 270 0 1404 722
138 270 270 1186 511
630 1025 0 165 10
1592 1025 1025 501 582
1943 1772 0 532 1073
750 1772 1772 245 427
1866 942 0 1273 7
889 942 942 1738 98
937 1250 0 1641 1596
1005 1250 1250 1277 867
800 92 0 8 1536
1377 92 92 1341 684
1130 1221 0 267 1107
1177 1221 1221 1910 1062
1562 1875 0 307 1521
1598 1875 1875 1498 1056
409 517 0 565 844
812 517 517 924 631
993 147 0 1983 1930
1454 147 147 195 1161
1096 1046 0 1145 266
1347 1046 1046 95 1488
653 1271 0 1737 1283
1496 1271 1271 1828 925
1063 1797 0 1158 1878
501 1797 1797 1721 1007
1 1354 0 1751 791
1532 1354 1354 1440 1939
3 1886 0 1296 662
361 1886 1886 1553 1999
1105 1426 0 802 624
719 1426 1426 392 307
465 553 0 726 519
378 553 553 454 1370
1146 1703 0 1709 802
1220 1703 1703 1496 1681
922 976 0 216 1541
688 976 976 802 393
14 315 0 368 1257
83 315 315 916 908
585 1339 0 192 1849
1139 1339 1339 49 1895
768 1561 0 366 594
670 1561 1561 298 33
356 1382 0 1382 754
38 1382 1382 1221 495
1241 95 0 434 1961
1797 95 95 530 762
939 647 0 952 1601
937 647 647 1971 898
139 30 0 1859 1994
1976 30 30 249 1397
509 656 0 1702 1920
1810 656 656 363 737
629 1819 0 476 1045
181 1819 1819 1478 1580
1253 1103 0 857 775
1007 1103 1103 985 1816
511 1291 0 1897 845
760 1291 1291 683 1119
1398 890 0 1983 1710
685 890 890 1431 1953
1621 393 0 610 1693
489 393 393 495 1494
429 731 0 848 300
729 731 731 366 1153
715 1193 0 295 578
1069 1193 1193 1087 1808
257 45 0 1559 1553
73 45 45 586 81
1387 593 0 1245 584
1247 593 593 1186 1431
758 623 0 929 1358
1067 623 623 1319 350
1604 949 0 1553 1092
663 949 949 265 435
330 1013 0 749 1780
925 1013 1013 396 1776
523 554 0 1332 1430
125 554 554 324 919
1668 639 0 1926 1063
1840 639 639 1866 351
1567 429 0 7 602
110 429 429 718 1383
86 1041 0 532 1504
127 1041 1041 1215 1906
1018 643 0 75 288
1623 643 643 1634 1195
1366 1501 0 865 1498
43 1501 1501 1365 1210
254 363 0 441 700
507 363 363 178 1840
1213 1584 0 291 1861
383 1584 1584 917 782
1940 1182 0 1038 61
663 1182 1182 541 995
1165 354 0 1024 794
97 354 354 1192 1641
55 491 0 1938 1341
727 491 491 1434 101
681 492 0 281 330
471 492 492 811 1437
1936 835 0 1224 199
1006 835 835 1446 1770
1397 1197 0 104 1108
1843 1197 1197 1903 1779
1201 1810 0 1898 1917
677 1810 1810 903 1993
133 1649 0 98 573
429 1649 1649 1543 1954
1068 1842 0 1017 113
454 1842 1842 1591 1216
1078 1095 0 958 272
836 1095 1095 146 376
1507 855 0 429 200
348 855 855 1935 1217
28 1443 0 394 1172
1889 1443 1443 1139 256
1398 1624 0 51 57
1630 1624 1624 816 1563
431 40 0 1507 1151
1911 40 40 819 488
376 1112 0 751 909
342 1112 1112 299 503
1014 1979 0 1473 1549
667 1979 1979 1998 190
569 61 0 191 48
838 61 61 1160 865
1905 819 0 920 729
1085 819 819 1951 1698
588 1283 0 1467 1290
411 1283 1283 1541 1741
192 193 0 1455 223
113 193 193 874 1617
733 1149 0 873 1469
1809 1149 1149 1198 1030
1443 1371 0 272 250
776 1371 1371 494 1666
1105 1948 0 1152 1694
695 1948 1948 1657 856
1991 807 0 1945 1427
173 807 807 1365 1561
1537 1222 0 1321 1295
1509 1222 1222 1003 234
944 60 0 1670 364
686 60 60 945 1039
788 526 0 1713 385
281 526 526 1926 695
656 146 0 408 1178
1137 146 146 1058 1509
1447 571 0 710 35
1749 571 571 1340 1440
215 261 0 58 1861
288 261 261 1618 1450
1431 230 0 547 1496
1118 230 230 287 1365
1564 1924 0 1809 676
991 1924 1924 1152 1404
694 568 0 501 949
695 568 568 463 845
1430 1846 0 972 1368
1423 1846 1846 920 1963
1531 312 0 48 1053
743 312 312 1163 1758
1719 1499 0 501 1693
672 1499 1499 432 37
1628 236 0 1409 888
1218 236 236 880 832
447 521 0 1433 894
1072 521 521 413 1716
1107 550 0 141 1314
1101 550 550 1886 294
1561 1916 0 658 585
1772 1916 1916 611 132
1584 1556 0 1716 1790
12 1556 1556 1719 1672
754 552 0 1522 1526
686 552 552 351 1660
1582 1556 0 1458 839
1808 1556 1556 1278 470
1253 934 0 574 859
1584 934 934 1447 930
1478 895 0 543 7
518 895 895 1482 720
271 1124 0 1736 1282
1469 1124 1124 1822 1255
1035 1771 0 1692 1397
1032 1771 1771 1471 1245
900 1868 0 1228 520
1268 1868 1868 263 902
1235 1513 0 65 1478
851 1513 1513 628 683
1951 1702 0 1441 272
209 1702 1702 353 1731
1139 1613 0 53 177
299 1613 1613 361 514
600 1221 0 732 419
49 1221 1221 332 302
1057 739 0 236 293
221 739 739 736 1393
200 689 0 1867 952
1527 689 689 1662 1736
1182 288 0 1454 168
463 288 288 1287 977
1009 137 0 1214 860
533 137 137 837 879
1348 1486 0 573 1513
1946 1486 1486 732 1786
1684 1688 0 927 389
1280 1688 1688 771 65
319 1340 0 1914 1810
683 1340 1340 1823 779
506 934 0 1829 10
591 934 934 660 614
807 341 0 967 1315
384 341 341 1462 1558
622 1594 0 1890 712
494 1594 1594 1580 999
874 45 0 1367 1018
1533 45 45 213 4
289 16 0 1401 1775
31 16 16 408 21
22 25 0 575 648
1096 25 25 1772 449
1108 1773 0 666 190
891 1773 1773 1225 1495
1754 992 0 522 1159
1028 992 992 1798 903
1337 1388 0 81 1507
1278 1388 1388 481 1561
1660 1753 0 314 306
1692 1753 1753 670 1507
1514 1224 0 1235 202
710 1224 1224 1920 597
1071 118 0 1098 172
1569 118 118 1146 648
1453 1226 0 1201 1512
481 1226 1226 6 1065
1017 1179 0 1602 583
165 1179 1179 792 335
1713 924 0 1365 1670
637 924 924 289 1218
1646 1703 0 253 1891
1506 1703 1703 1131 1365
967 1552 0 1360 519
780 1552 1552 753 10
211 503 0 1282 950
1423 503 503 1566 636
250 1176 0 1103 1741
283 1176 1176 499 847
1275 325 0 114 15
838 325 325 650 1904
518 1029 0 38 51
1233 1029 1029 5 679
1871 221 0 1461 452
1823 221 221 130 1556
156 1422 0 654 1977
485 1422 1422 275 80
1190 788 0 1590 492
155 788 788 673 836
1829 1292 0 860 137
826 1292 1292 1 1267
254 304 0 837 991
1315 304 304 1327 624
586 1879 0 734 979
447 1879 1879 146 1052
1946 1752 0 611 1229
1780 1752 1752 1981 1658
196 25 0 1566 1345
1662 25 25 1694 1210
680 51 0 1074 865
155 51 51 1242 1383
220 1032 0 484 1032
642 1032 1032 1536 121
61 1352 0 1920 1541
1369 1352 1352 827 1401
1977 320 0 1292 763
421 320 320 1898 1810
261 142 0 1142 1138
1773 142 142 821 1948
1116 1360 0 866 1926
1222 1360 1360 905 1096
607 423 0 1736 953
1294 423 423 1663 1407
47 1204 0 713 1543
599 1204 1204 499 145
852 1649 0 118 418
1357 1649 1649 1041 141
356 1674 0 632 224
1656 1674 1674 1407 1307
555 1277 0 1492 804
1648 1277 1277 1400 1292
572 1922 0 836 668
1314 1922 1922 1989 731
1505 1499 0 995 331
1131 1499 1499 310 1365
739 1853 0 88 167
1560 1853 1853 998 496
514 1126 0 1734 537
1838 1126 1126 1222 823
679 196 0 867 344
875 196 196 465 24
1927 2004 0 1558 1646
1881 2004 2004 1948 131
966 475 0 1638 766
1808 475 475 1405 974
787 982 0 1421 340
1075 982 982 475 1686
1601 1263 0 1720 1876
1305 1263 1263 1050 510
1809 412 0 153 1074
516 412 412 1560 953
1455 1905 0 620 946
984 1905 1905 1237 1598
708 189 0 924 1135
1966 189 189 373 1925
1522 1766 0 1465 928
142 1766 1766 1971 1893
393 1721 0 99 566
50 1721 1721 485 664
276 1780 0 768 1160
1446 1780 1780 592 1781
163 1326 0 476 773
203 1326 1326 1054 1691
1914 1845 0 297 987
1268 1845 1845 1708 546
1511 1662 0 1313 1714
84 1662 1662 345 457
1576 1759 0 1743 798
1659 1759 1759 513 278
1862 1985 0 11 383
1936 1985 1985 974 667
1508 21 0 593 336
1312 21 21 1845 520
959 1846 0 1070 1750
565 1846 1846 1047 1138
1671 1211 0 964 70
690 1211 1211 1913 1209
1467 173 0 982 277
30 173 173 1639 1014
1460 1004 0 113 36
489 1004 1004 1106 1400
659 706 0 1152 1872
1633 706 706 784 1067
1728 1678 0 964 1586
1938 1678 1678 1261 615
1550 1232 0 269 965
895 1232 1232 247 941
671 684 0 1767 429
711 684 684 107 277
1730 713 0 1377 1722
1007 713 713 767 1513
984 1105 0 1999 1791
1733 1105 1105 311 771
570 469 0 1421 369
1996 469 469 1216 239
712 863 0 292 1298
689 863 863 1202 30
952 169 0 934 1880
2006 169 169 471 655
1774 278 0 400 1535
828 278 278 1029 1244
1628 1605 0 1631 634
1154 1605 1605 1508 1115
719 951 0 94 1270
370 951 951 201 62
120 244 0 1548 1086
229 244 244 244 769
397 1747 0 741 1191
1881 1747 1747 218 1517
141 878 0 1110 1490
886 878 878 854 22
1276 74 0 1846 1207
294 74 74 1871 753
879 742 0 1855 270
311 742 742 1418 2003
870 190 0 233 1329
430 190 190 415 1187
229 1 0 1107 792
896 1 1 62 1622
1702 946 0 1832 789
128 946 946 851 1597
1056 1794 0 906 1063
1826 1794 1794 1112 971
2004 115 0 284 374
791 115 115 1833 11
65 1576 0 738 1619
391 1576 1576 1223 1710
1415 1829 0 1095 1146
1762 1829 1829 461 303
1915 1156 0 931 1311
1326 1156 1156 1836 1714
136 1193 0 524 1524
1267 1193 1193 747 520
1118 1635 0 1822 261
1827 1635 1635 840 230
647 285 0 1594 1810
505 285 285 351 1317
1064 341 0 190 721
395 341 341 803 1663
218 389 0 573 896
1612 389 389 1465 534
317 1009 0 789 1476
705 1009 1009 1866 708
164 1468 0 1409 1600
1177 1468 1468 290 1091
568 1056 0 1025 1059