uva1208測資A

Input:
18
6
0, 8, 12, 0, 0, 7
8, 0, 0, 3, 0, 0
12, 0, 0, 0, 6, 0
0, 3, 0, 0, 0, 4
0, 0, 6, 0, 0, 5
7, 0, 0, 4, 5, 0
2
0, 123
123, 0
3
0, 16, 33
16, 0, 42
33, 42, 0
4
0, 2, 2, 2
2, 0, 10, 0
2, 10, 0, 13
2, 0, 13, 0
5
0, 23, 23, 8, 4
23, 0, 5, 27, 23
23, 5, 0, 15, 26
8, 27, 15, 0, 27
4, 23, 26, 27, 0
6
0, 0, 2, 2, 0, 3
0, 0, 4, 2, 4, 1
2, 4, 0, 0, 2, 4
2, 2, 0, 0, 1, 3
0, 4, 2, 1, 0, 1
3, 1, 4, 3, 1, 0
7
0, 8, 19, 20, 3, 0, 10
8, 0, 6, 14, 13, 21, 3
19, 6, 0, 12, 27, 10, 8
20, 14, 12, 0, 10, 13, 23
3, 13, 27, 10, 0, 20, 26
0, 21, 10, 13, 20, 0, 10
10, 3, 8, 23, 26, 10, 0
8
0, 15, 49, 1, 47, 30, 47, 34
15, 0, 41, 30, 33, 33, 22, 4
49, 41, 0, 4, 45, 16, 9, 18
1, 30, 4, 0, 33, 23, 2, 3
47, 33, 45, 33, 0, 28, 41, 41
30, 33, 16, 23, 28, 0, 24, 46
47, 22, 9, 2, 41, 24, 0, 49
34, 4, 18, 3, 41, 46, 49, 0
10
0, 14, 21, 33, 6, 7, 47, 30, 8, 46
14, 0, 14, 48, 44, 47, 36, 28, 11, 8
21, 14, 0, 35, 37, 34, 32, 16, 45, 35
33, 48, 35, 0, 3, 17, 1, 0, 26, 22
6, 44, 37, 3, 0, 19, 8, 5, 48, 39
7, 47, 34, 17, 19, 0, 37, 32, 24, 32
47, 36, 32, 1, 8, 37, 0, 39, 17, 29
30, 28, 16, 0, 5, 32, 39, 0, 47, 22
8, 11, 45, 26, 48, 24, 17, 47, 0, 40
46, 8, 35, 22, 39, 32, 29, 22, 40, 0
13
0, 45, 0, 48, 31, 41, 28, 14, 27, 20, 38, 33, 10
45, 0, 1, 17, 8, 29, 36, 1, 34, 45, 38, 1, 38
0, 1, 0, 27, 44, 6, 47, 19, 25, 22, 48, 16, 30
48, 17, 27, 0, 30, 24, 18, 34, 9, 22, 18, 41, 4
31, 8, 44, 30, 0, 19, 32, 16, 29, 46, 28, 10, 0
41, 29, 6, 24, 19, 0, 34, 22, 6, 33, 46, 34, 42
28, 36, 47, 18, 32, 34, 0, 38, 41, 35, 6, 44, 30
14, 1, 19, 34, 16, 22, 38, 0, 23, 31, 38, 16, 35
27, 34, 25, 9, 29, 6, 41, 23, 0, 49, 14, 48, 1
20, 45, 22, 22, 46, 33, 35, 31, 49, 0, 48, 25, 5
38, 38, 48, 18, 28, 46, 6, 38, 14, 48, 0, 27, 4
33, 1, 16, 41, 10, 34, 44, 16, 48, 25, 27, 0, 37
10, 38, 30, 4, 0, 42, 30, 35, 1, 5, 4, 37, 0
14
0, 13, 4, 4, 1, 7, 0, 18, 1, 12, 8, 12, 2, 7
13, 0, 14, 5, 12, 6, 15, 8, 6, 4, 5, 13, 10, 12
4, 14, 0, 9, 0, 16, 6, 9, 8, 11, 17, 14, 11, 15
4, 5, 9, 0, 1, 8, 0, 14, 16, 14, 5, 14, 8, 19
1, 12, 0, 1, 0, 6, 18, 2, 13, 2, 1, 17, 16, 0
7, 6, 16, 8, 6, 0, 19, 0, 19, 4, 13, 6, 11, 12
0, 15, 6, 0, 18, 19, 0, 3, 0, 4, 17, 16, 3, 8
18, 8, 9, 14, 2, 0, 3, 0, 2, 14, 19, 1, 7, 14
1, 6, 8, 16, 13, 19, 0, 2, 0, 14, 15, 2, 3, 2
12, 4, 11, 14, 2, 4, 4, 14, 14, 0, 6, 6, 14, 2
8, 5, 17, 5, 1, 13, 17, 19, 15, 6, 0, 13, 7, 4
12, 13, 14, 14, 17, 6, 16, 1, 2, 6, 13, 0, 13, 10
2, 10, 11, 8, 16, 11, 3, 7, 3, 14, 7, 13, 0, 6
7, 12, 15, 19, 0, 12, 8, 14, 2, 2, 4, 10, 6, 0
16
0, 60, 113, 118, 118, 60, 70, 45, 65, 27, 98, 119, 15, 74, 34, 70
60, 0, 93, 4, 64, 6, 108, 48, 108, 2, 115, 110, 101, 106, 45, 54
113, 93, 0, 8, 75, 95, 29, 56, 80, 5, 105, 24, 88, 14, 56, 77
118, 4, 8, 0, 95, 5, 20, 22, 17, 41, 9, 0, 60, 39, 66, 77
118, 64, 75, 95, 0, 38, 54, 49, 70, 47, 115, 93, 57, 56, 87, 97
60, 6, 95, 5, 38, 0, 84, 4, 70, 35, 18, 22, 88, 82, 29, 51
70, 108, 29, 20, 54, 84, 0, 118, 108, 110, 113, 77, 6, 113, 8, 119
45, 48, 56, 22, 49, 4, 118, 0, 109, 44, 72, 43, 77, 105, 4, 1
65, 108, 80, 17, 70, 70, 108, 109, 0, 80, 73, 38, 2, 98, 100, 82
27, 2, 5, 41, 47, 35, 110, 44, 80, 0, 119, 90, 119, 55, 49, 11
98, 115, 105, 9, 115, 18, 113, 72, 73, 119, 0, 21, 43, 113, 35, 113
119, 110, 24, 0, 93, 22, 77, 43, 38, 90, 21, 0, 78, 82, 108, 66
15, 101, 88, 60, 57, 88, 6, 77, 2, 119, 43, 78, 0, 43, 67, 9
74, 106, 14, 39, 56, 82, 113, 105, 98, 55, 113, 82, 43, 0, 96, 98
34, 45, 56, 66, 87, 29, 8, 4, 100, 49, 35, 108, 67, 96, 0, 1
70, 54, 77, 77, 97, 51, 119, 1, 82, 11, 113, 66, 9, 98, 1, 0
19
0, 958, 513, 411, 259, 315, 898, 479, 690, 74, 845, 306, 221, 396, 497, 13, 305, 957, 262
958, 0, 942, 55, 139, 74, 666, 487, 530, 382, 417, 174, 628, 680, 820, 819, 423, 626, 266
513, 942, 0, 934, 79, 699, 868, 619, 470, 997, 629, 822, 481, 663, 942, 334, 669, 3, 433
411, 55, 934, 0, 511, 889, 234, 20, 954, 102, 703, 752, 944, 885, 754, 379, 64, 15, 910
259, 139, 79, 511, 0, 347, 277, 203, 572, 748, 675, 771, 801, 123, 219, 544, 630, 100, 549
315, 74, 699, 889, 347, 0, 584, 318, 793, 405, 397, 910, 388, 681, 359, 128, 384, 930, 36
898, 666, 868, 234, 277, 584, 0, 744, 602, 282, 927, 979, 301, 373, 615, 228, 623, 147, 306
479, 487, 619, 20, 203, 318, 744, 0, 465, 662, 988, 978, 110, 775, 973, 358, 896, 776, 530
690, 530, 470, 954, 572, 793, 602, 465, 0, 708, 540, 340, 620, 246, 321, 511, 565, 514, 11
74, 382, 997, 102, 748, 405, 282, 662, 708, 0, 995, 242, 46, 434, 826, 953, 788, 603, 428
845, 417, 629, 703, 675, 397, 927, 988, 540, 995, 0, 346, 98, 109, 700, 651, 254, 414, 758
306, 174, 822, 752, 771, 910, 979, 978, 340, 242, 346, 0, 886, 576, 407, 324, 86, 256, 398
221, 628, 481, 944, 801, 388, 301, 110, 620, 46, 98, 886, 0, 178, 442, 865, 162, 150, 921
396, 680, 663, 885, 123, 681, 373, 775, 246, 434, 109, 576, 178, 0, 294, 516, 404, 735, 653
497, 820, 942, 754, 219, 359, 615, 973, 321, 826, 700, 407, 442, 294, 0, 252, 808, 919, 505
13, 819, 334, 379, 544, 128, 228, 358, 511, 953, 651, 324, 865, 516, 252, 0, 305, 605, 609
305, 423, 669, 64, 630, 384, 623, 896, 565, 788, 254, 86, 162, 404, 808, 305, 0, 564, 141
957, 626, 3, 15, 100, 930, 147, 776, 514, 603, 414, 256, 150, 735, 919, 605, 564, 0, 118
262, 266, 433, 910, 549, 36, 306, 530, 11, 428, 758, 398, 921, 653, 505, 609, 141, 118, 0
20
0, 23936, 25366, 10485, 26082, 3118, 10247, 30321, 31423, 24290, 24646, 4065, 28203, 12976, 4841, 17682, 24971, 12533, 23335, 15983
23936, 0, 11633, 6798, 22205, 16849, 25374, 21319, 21391, 14745, 1861, 16790, 147, 12797, 27154, 22154, 9707, 16543, 16491, 20990
25366, 11633, 0, 10321, 2660, 25206, 5906, 23480, 23427, 21339, 9436, 26928, 1500, 30283, 1882, 19467, 31116, 5313, 21675, 10814
10485, 6798, 10321, 0, 19390, 6663, 2687, 3082, 8131, 10237, 24525, 14043, 9830, 26902, 24260, 12144, 10105, 17315, 23299, 10044
26082, 22205, 2660, 19390, 0, 18868, 21076, 6156, 22796, 3264, 17915, 13302, 6379, 10638, 5268, 10851, 6978, 19693, 6531, 946
3118, 16849, 25206, 6663, 18868, 0, 14148, 24668, 2844, 1142, 10377, 21788, 26984, 28966, 5113, 9610, 18982, 14870, 21484, 172
10247, 25374, 5906, 2687, 21076, 14148, 0, 9745, 9125, 20368, 21514, 2913, 16056, 24970, 10175, 22932, 17768, 4576, 207, 27246
30321, 21319, 23480, 3082, 6156, 24668, 9745, 0, 12280, 10006, 15803, 19519, 5642, 21143, 8531, 29028, 12306, 31831, 32716, 30992
31423, 21391, 23427, 8131, 22796, 2844, 9125, 12280, 0, 3338, 29111, 16914, 30029, 20584, 31657, 13151, 21053, 3149, 8212, 19725
24290, 14745, 21339, 10237, 3264, 1142, 20368, 10006, 3338, 0, 17062, 3071, 4730, 29865, 21933, 8857, 6104, 24648, 6626, 20993
24646, 1861, 9436, 24525, 17915, 10377, 21514, 15803, 29111, 17062, 0, 25037, 5406, 29053, 24091, 9471, 13388, 31719, 8252, 28347
4065, 16790, 26928, 14043, 13302, 21788, 2913, 19519, 16914, 3071, 25037, 0, 2554, 14461, 12002, 32219, 4774, 18064, 11682, 8941
28203, 147, 1500, 9830, 6379, 26984, 16056, 5642, 30029, 4730, 5406, 2554, 0, 27323, 26288, 22881, 27537, 23654, 8490, 9415
12976, 12797, 30283, 26902, 10638, 28966, 24970, 21143, 20584, 29865, 29053, 14461, 27323, 0, 7459, 32677, 13775, 30961, 17050, 8353
4841, 27154, 1882, 24260, 5268, 5113, 10175, 8531, 31657, 21933, 24091, 12002, 26288, 7459, 0, 14583, 28262, 20912, 24637, 454
17682, 22154, 19467, 12144, 10851, 9610, 22932, 29028, 13151, 8857, 9471, 32219, 22881, 32677, 14583, 0, 4685, 11076, 17135, 19886
24971, 9707, 31116, 10105, 6978, 18982, 17768, 12306, 21053, 6104, 13388, 4774, 27537, 13775, 28262, 4685, 0, 3037, 31484, 8655
12533, 16543, 5313, 17315, 19693, 14870, 4576, 31831, 3149, 24648, 31719, 18064, 23654, 30961, 20912, 11076, 3037, 0, 15669, 13844
23335, 16491, 21675, 23299, 6531, 21484, 207, 32716, 8212, 6626, 8252, 11682, 8490, 17050, 24637, 17135, 31484, 15669, 0, 14894
15983, 20990, 10814, 10044, 946, 172, 27246, 30992, 19725, 20993, 28347, 8941, 9415, 8353, 454, 19886, 8655, 13844, 14894, 0
22
0, 60513, 4620, 44109, 38320, 34644, 81924, 30437, 69322, 26300, 51821, 88201, 42769, 28001, 63833, 41196, 43769, 49737, 56060, 30404, 54738, 53814
60513, 0, 53536, 53566, 71493, 16678, 69294, 24970, 51417, 84944, 66857, 60492, 54126, 39211, 16946, 37670, 83140, 31720, 15622, 69180, 21751, 41974
4620, 53536, 0, 37886, 54692, 23548, 49146, 47629, 47865, 79650, 69342, 70725, 29390, 40606, 57666, 34640, 36402, 27383, 68355, 29945, 58414, 19089
44109, 53566, 37886, 0, 50361, 76193, 60238, 59188, 32059, 47565, 66322, 31609, 72474, 53140, 44410, 55389, 44581, 59443, 14467, 23222, 37090, 65916
38320, 71493, 54692, 50361, 0, 55201, 53429, 64024, 46944, 44363, 85867, 32330, 53613, 50286, 63551, 33076, 81992, 63989, 44667, 71502, 35638, 54858
34644, 16678, 23548, 76193, 55201, 0, 81088, 22352, 11675, 22223, 27275, 72618, 91247, 42851, 33210, 13321, 27596, 84962, 17407, 67288, 11367, 14754
81924, 69294, 49146, 60238, 53429, 81088, 0, 20590, 41658, 22800, 90361, 30967, 49169, 31796, 42676, 67554, 12923, 30043, 52638, 62806, 84562, 26280
30437, 24970, 47629, 59188, 64024, 22352, 20590, 0, 86016, 36054, 42540, 37469, 43294, 33471, 62552, 75861, 69301, 63951, 42083, 33673, 39555, 63640
69322, 51417, 47865, 32059, 46944, 11675, 41658, 86016, 0, 67738, 87951, 58301, 20239, 59263, 52757, 34968, 60418, 64852, 70759, 42947, 41626, 60825
26300, 84944, 79650, 47565, 44363, 22223, 22800, 36054, 67738, 0, 88304, 18921, 57310, 42116, 14515, 80688, 20531, 75915, 72914, 54462, 62674, 89058
51821, 66857, 69342, 66322, 85867, 27275, 90361, 42540, 87951, 88304, 0, 67590, 13875, 43354, 44531, 54314, 28453, 72001, 48362, 24498, 71859, 42328
88201, 60492, 70725, 31609, 32330, 72618, 30967, 37469, 58301, 18921, 67590, 0, 59179, 43820, 57066, 14669, 19672, 59080, 31323, 37162, 16717, 28619
42769, 54126, 29390, 72474, 53613, 91247, 49169, 43294, 20239, 57310, 13875, 59179, 0, 39316, 28375, 76964, 48668, 47770, 81815, 56626, 49596, 29809
28001, 39211, 40606, 53140, 50286, 42851, 31796, 33471, 59263, 42116, 43354, 43820, 39316, 0, 12678, 84234, 77893, 45207, 47392, 49017, 17006, 21643
63833, 16946, 57666, 44410, 63551, 33210, 42676, 62552, 52757, 14515, 44531, 57066, 28375, 12678, 0, 34490, 35465, 24976, 88896, 27656, 32892, 17688
41196, 37670, 34640, 55389, 33076, 13321, 67554, 75861, 34968, 80688, 54314, 14669, 76964, 84234, 34490, 0, 57004, 45463, 66902, 65554, 37182, 56402
43769, 83140, 36402, 44581, 81992, 27596, 12923, 69301, 60418, 20531, 28453, 19672, 48668, 77893, 35465, 57004, 0, 64597, 32426, 42850, 58112, 76144
49737, 31720, 27383, 59443, 63989, 84962, 30043, 63951, 64852, 75915, 72001, 59080, 47770, 45207, 24976, 45463, 64597, 0, 62368, 45310, 54211, 66272
56060, 15622, 68355, 14467, 44667, 17407, 52638, 42083, 70759, 72914, 48362, 31323, 81815, 47392, 88896, 66902, 32426, 62368, 0, 46553, 25333, 27032
30404, 69180, 29945, 23222, 71502, 67288, 62806, 33673, 42947, 54462, 24498, 37162, 56626, 49017, 27656, 65554, 42850, 45310, 46553, 0, 62097, 69068
54738, 21751, 58414, 37090, 35638, 11367, 84562, 39555, 41626, 62674, 71859, 16717, 49596, 17006, 32892, 37182, 58112, 54211, 25333, 62097, 0, 53415
53814, 41974, 19089, 65916, 54858, 14754, 26280, 63640, 60825, 89058, 42328, 28619, 29809, 21643, 17688, 56402, 76144, 66272, 27032, 69068, 53415, 0
23
0, 85, 89, 110, 88, 158, 92, 116, 97, 10, 6, 75, 14, 137, 109, 106, 94, 123, 30, 151, 5, 154, 156
85, 0, 27, 166, 146, 111, 44, 148, 63, 147, 17, 106, 147, 53, 102, 161, 38, 67, 57, 13, 163, 69, 98
89, 27, 0, 99, 74, 140, 24, 79, 69, 69, 158, 102, 112, 4, 54, 8, 156, 88, 142, 164, 85, 32, 109
110, 166, 99, 0, 108, 168, 95, 85, 96, 152, 158, 170, 56, 118, 44, 146, 32, 170, 152, 30, 37, 103, 46
88, 146, 74, 108, 0, 86, 78, 109, 117, 149, 134, 121, 131, 13, 27, 123, 46, 149, 63, 123, 101, 149, 65
158, 111, 140, 168, 86, 0, 54, 170, 42, 147, 9, 47, 15, 169, 131, 99, 138, 162, 52, 126, 151, 94, 25
92, 44, 24, 95, 78, 54, 0, 134, 33, 120, 14, 27, 22, 159, 131, 48, 150, 3, 31, 150, 42, 8, 164
116, 148, 79, 85, 109, 170, 134, 0, 1, 87, 74, 35, 49, 108, 167, 141, 71, 102, 65, 168, 0, 45, 18
97, 63, 69, 96, 117, 42, 33, 1, 0, 8, 151, 67, 49, 107, 139, 117, 70, 163, 147, 13, 121, 145, 124
10, 147, 69, 152, 149, 147, 120, 87, 8, 0, 36, 18, 80, 30, 53, 21, 28, 56, 169, 112, 139, 83, 57
6, 17, 158, 158, 134, 9, 14, 74, 151, 36, 0, 33, 23, 43, 148, 169, 131, 79, 114, 100, 12, 36, 11
75, 106, 102, 170, 121, 47, 27, 35, 67, 18, 33, 0, 101, 88, 71, 106, 71, 123, 55, 0, 43, 137, 87
14, 147, 112, 56, 131, 15, 22, 49, 49, 80, 23, 101, 0, 90, 59, 126, 96, 99, 27, 35, 114, 110, 154
137, 53, 4, 118, 13, 169, 159, 108, 107, 30, 43, 88, 90, 0, 85, 71, 10, 37, 74, 138, 117, 150, 46
109, 102, 54, 44, 27, 131, 131, 167, 139, 53, 148, 71, 59, 85, 0, 118, 91, 66, 3, 50, 106, 77, 135
106, 161, 8, 146, 123, 99, 48, 141, 117, 21, 169, 106, 126, 71, 118, 0, 35, 109, 95, 149, 98, 84, 123
94, 38, 156, 32, 46, 138, 150, 71, 70, 28, 131, 71, 96, 10, 91, 35, 0, 79, 110, 61, 91, 112, 47
123, 67, 88, 170, 149, 162, 3, 102, 163, 56, 79, 123, 99, 37, 66, 109, 79, 0, 129, 166, 35, 4, 132
30, 57, 142, 152, 63, 52, 31, 65, 147, 169, 114, 55, 27, 74, 3, 95, 110, 129, 0, 74, 83, 2, 79
151, 13, 164, 30, 123, 126, 150, 168, 13, 112, 100, 0, 35, 138, 50, 149, 61, 166, 74, 0, 43, 78, 58
5, 163, 85, 37, 101, 151, 42, 0, 121, 139, 12, 43, 114, 117, 106, 98, 91, 35, 83, 43, 0, 84, 102
154, 69, 32, 103, 149, 94, 8, 45, 145, 83, 36, 137, 110, 150, 77, 84, 112, 4, 2, 78, 84, 0, 58
156, 98, 109, 46, 65, 25, 164, 18, 124, 57, 11, 87, 154, 46, 135, 123, 47, 132, 79, 58, 102, 58, 0
26
0, 6, 9, 3, 5, 2, 1, 7, 9, 3, 4, 3, 9, 9, 6, 10, 5, 1, 3, 2, 11, 3, 7, 6, 10, 4
6, 0, 10, 9, 6, 11, 6, 11, 7, 6, 5, 10, 1, 10, 10, 7, 7, 1, 3, 0, 3, 2, 3, 7, 10, 10
9, 10, 0, 3, 9, 5, 7, 9, 10, 9, 8, 5, 1, 11, 9, 9, 2, 5, 3, 4, 9, 0, 1, 8, 4, 0
3, 9, 3, 0, 1, 8, 3, 4, 8, 6, 4, 8, 11, 0, 11, 3, 2, 3, 8, 7, 8, 6, 4, 7, 3, 6
5, 6, 9, 1, 0, 5, 2, 8, 10, 6, 5, 7, 7, 5, 6, 4, 7, 8, 6, 7, 5, 2, 8, 3, 3, 5
2, 11, 5, 8, 5, 0, 8, 3, 11, 6, 6, 4, 6, 7, 10, 5, 4, 3, 9, 2, 2, 7, 8, 3, 5, 10
1, 6, 7, 3, 2, 8, 0, 3, 11, 2, 1, 9, 2, 11, 2, 9, 5, 5, 2, 4, 8, 0, 9, 6, 2, 3
7, 11, 9, 4, 8, 3, 3, 0, 8, 2, 4, 10, 3, 2, 5, 2, 6, 6, 9, 3, 5, 8, 6, 11, 9, 3
9, 7, 10, 8, 10, 11, 11, 8, 0, 9, 11, 9, 5, 6, 6, 8, 7, 5, 8, 8, 9, 3, 5, 9, 6, 5
3, 6, 9, 6, 6, 6, 2, 2, 9, 0, 3, 2, 7, 5, 0, 5, 5, 7, 10, 7, 4, 5, 2, 4, 7, 8
4, 5, 8, 4, 5, 6, 1, 4, 11, 3, 0, 9, 3, 5, 7, 0, 10, 2, 3, 6, 10, 1, 7, 8, 2, 7
3, 10, 5, 8, 7, 4, 9, 10, 9, 2, 9, 0, 8, 3, 8, 11, 8, 2, 2, 8, 8, 11, 10, 5, 7, 9
9, 1, 1, 11, 7, 6, 2, 3, 5, 7, 3, 8, 0, 9, 10, 10, 8, 4, 1, 2, 9, 5, 6, 8, 7, 4
9, 10, 11, 0, 5, 7, 11, 2, 6, 5, 5, 3, 9, 0, 1, 7, 8, 4, 2, 3, 2, 5, 2, 8, 4, 8
6, 10, 9, 11, 6, 10, 2, 5, 6, 0, 7, 8, 10, 1, 0, 2, 7, 10, 6, 8, 6, 3, 3, 9, 9, 10
10, 7, 9, 3, 4, 5, 9, 2, 8, 5, 0, 11, 10, 7, 2, 0, 5, 11, 9, 4, 1, 3, 7, 4, 2, 10
5, 7, 2, 2, 7, 4, 5, 6, 7, 5, 10, 8, 8, 8, 7, 5, 0, 10, 3, 6, 9, 8, 2, 5, 5, 5
1, 1, 5, 3, 8, 3, 5, 6, 5, 7, 2, 2, 4, 4, 10, 11, 10, 0, 10, 8, 2, 11, 2, 10, 4, 2
3, 3, 3, 8, 6, 9, 2, 9, 8, 10, 3, 2, 1, 2, 6, 9, 3, 10, 0, 7, 10, 3, 0, 3, 7, 3
2, 0, 4, 7, 7, 2, 4, 3, 8, 7, 6, 8, 2, 3, 8, 4, 6, 8, 7, 0, 3, 5, 7, 0, 6, 4
11, 3, 9, 8, 5, 2, 8, 5, 9, 4, 10, 8, 9, 2, 6, 1, 9, 2, 10, 3, 0, 2, 10, 2, 3, 7
3, 2, 0, 6, 2, 7, 0, 8, 3, 5, 1, 11, 5, 5, 3, 3, 8, 11, 3, 5, 2, 0, 8, 9, 4, 8
7, 3, 1, 4, 8, 8, 9, 6, 5, 2, 7, 10, 6, 2, 3, 7, 2, 2, 0, 7, 10, 8, 0, 6, 4, 7
6, 7, 8, 7, 3, 3, 6, 11, 9, 4, 8, 5, 8, 8, 9, 4, 5, 10, 3, 0, 2, 9, 6, 0, 10, 3
10, 10, 4, 3, 3, 5, 2, 9, 6, 7, 2, 7, 7, 4, 9, 2, 5, 4, 7, 6, 3, 4, 4, 10, 0, 5
4, 10, 0, 6, 5, 10, 3, 3, 5, 8, 7, 9, 4, 8, 10, 10, 5, 2, 3, 4, 7, 8, 7, 3, 5, 0
26
0, 36477, 35400, 32887, 10096, 39768, 57246, 2855, 25534, 54006, 28726, 14620, 56030, 34030, 32375, 34298, 15269, 23733, 18275, 31935, 32511, 24722, 31120, 26305, 36592, 20649
36477, 0, 35887, 23215, 52625, 58866, 30214, 11149, 31770, 28992, 17525, 47033, 33235, 55869, 37494, 38890, 4898, 32361, 24471, 44589, 47234, 28703, 18175, 38119, 46471, 38289
35400, 35887, 0, 38512, 28118, 53213, 42952, 17727, 37137, 30278, 37286, 19293, 39940, 18336, 12005, 22612, 24695, 31198, 27414, 27200, 45957, 41228, 49316, 17627, 7334, 54860
32887, 23215, 38512, 0, 38863, 51316, 25767, 48860, 34226, 10483, 33965, 29455, 27455, 34008, 30007, 50512, 29759, 23611, 56602, 26916, 30292, 59338, 41092, 31268, 45049, 20431
10096, 52625, 28118, 38863, 0, 53242, 25352, 26492, 17193, 30555, 42137, 27147, 28238, 52444, 31932, 27302, 53840, 16394, 28011, 49447, 31702, 59597, 41915, 35135, 39455, 54881
39768, 58866, 53213, 51316, 53242, 0, 48856, 41336, 30212, 48732, 30469, 35380, 18677, 35756, 42143, 42158, 29688, 52631, 42776, 53749, 38574, 34490, 11260, 29173, 34383, 23563
57246, 30214, 42952, 25767, 25352, 48856, 0, 22001, 49775, 9385, 41944, 50096, 7676, 38693, 21703, 63245, 39696, 56772, 54485, 39927, 35570, 18971, 43096, 44909, 55494, 22108
2855, 11149, 17727, 48860, 26492, 41336, 22001, 0, 33022, 34446, 18564, 23630, 44237, 13709, 38399, 44113, 25890, 54965, 29664, 33884, 64948, 45419, 27305, 26367, 29583, 16682
25534, 31770, 37137, 34226, 17193, 30212, 49775, 33022, 0, 38835, 21091, 56346, 7302, 19506, 55110, 46098, 48169, 35885, 36865, 36493, 8667, 28040, 30594, 41978, 24435, 22267
54006, 28992, 30278, 10483, 30555, 48732, 9385, 34446, 38835, 0, 41043, 16669, 32231, 40729, 19345, 38420, 17476, 35660, 24567, 25942, 24235, 11988, 49364, 37552, 25946, 43468
28726, 17525, 37286, 33965, 42137, 30469, 41944, 18564, 21091, 41043, 0, 34061, 37446, 17315, 18470, 36389, 47001, 32498, 32939, 32562, 58492, 24013, 54268, 37860, 38943, 61133
14620, 47033, 19293, 29455, 27147, 35380, 50096, 23630, 56346, 16669, 34061, 0, 35733, 22404, 56838, 28584, 22727, 15344, 40208, 37927, 54202, 37024, 50802, 44336, 55921, 22949
56030, 33235, 39940, 27455, 28238, 18677, 7676, 44237, 7302, 32231, 37446, 35733, 0, 25785, 44991, 20423, 34470, 35533, 7142, 14955, 2530, 41705, 50130, 17385, 20274, 40357
34030, 55869, 18336, 34008, 52444, 35756, 38693, 13709, 19506, 40729, 17315, 22404, 25785, 0, 29381, 38819, 4869, 33006, 29726, 8656, 6499, 22281, 31309, 44677, 50412, 32149
32375, 37494, 12005, 30007, 31932, 42143, 21703, 38399, 55110, 19345, 18470, 56838, 44991, 29381, 0, 26080, 26794, 36311, 21639, 27771, 47359, 22772, 52525, 8153, 34082, 44715
34298, 38890, 22612, 50512, 27302, 42158, 63245, 44113, 46098, 38420, 36389, 28584, 20423, 38819, 26080, 0, 22828, 54478, 52866, 53756, 14723, 27205, 45418, 46975, 11655, 61507
15269, 4898, 24695, 29759, 53840, 29688, 39696, 25890, 48169, 17476, 47001, 22727, 34470, 4869, 26794, 22828, 0, 50170, 23650, 33254, 44770, 54572, 32112, 32678, 36184, 35797
23733, 32361, 31198, 23611, 16394, 52631, 56772, 54965, 35885, 35660, 32498, 15344, 35533, 33006, 36311, 54478, 50170, 0, 44548, 15140, 55535, 26010, 20251, 49942, 60428, 38400
18275, 24471, 27414, 56602, 28011, 42776, 54485, 29664, 36865, 24567, 32939, 40208, 7142, 29726, 21639, 52866, 23650, 44548, 0, 26177, 44938, 46377, 50527, 21663, 37093, 7644
31935, 44589, 27200, 26916, 49447, 53749, 39927, 33884, 36493, 25942, 32562, 37927, 14955, 8656, 27771, 53756, 33254, 15140, 26177, 0, 45035, 28149, 48871, 53711, 9388, 28570
32511, 47234, 45957, 30292, 31702, 38574, 35570, 64948, 8667, 24235, 58492, 54202, 2530, 6499, 47359, 14723, 44770, 55535, 44938, 45035, 0, 1955, 26054, 25731, 22398, 16007
24722, 28703, 41228, 59338, 59597, 34490, 18971, 45419, 28040, 11988, 24013, 37024, 41705, 22281, 22772, 27205, 54572, 26010, 46377, 28149, 1955, 0, 24222, 24875, 6953, 43867
31120, 18175, 49316, 41092, 41915, 11260, 43096, 27305, 30594, 49364, 54268, 50802, 50130, 31309, 52525, 45418, 32112, 20251, 50527, 48871, 26054, 24222, 0, 38984, 23606, 48828
26305, 38119, 17627, 31268, 35135, 29173, 44909, 26367, 41978, 37552, 37860, 44336, 17385, 44677, 8153, 46975, 32678, 49942, 21663, 53711, 25731, 24875, 38984, 0, 55611, 36052
36592, 46471, 7334, 45049, 39455, 34383, 55494, 29583, 24435, 25946, 38943, 55921, 20274, 50412, 34082, 11655, 36184, 60428, 37093, 9388, 22398, 6953, 23606, 55611, 0, 26124
20649, 38289, 54860, 20431, 54881, 23563, 22108, 16682, 22267, 43468, 61133, 22949, 40357, 32149, 44715, 61507, 35797, 38400, 7644, 28570, 16007, 43867, 48828, 36052, 26124, 0
Output:
Case 1:
B-D 3
D-F 4
E-F 5
C-E 6
A-F 7
Case 2:
A-B 123
Case 3:
A-B 16
A-C 33
Case 4:
A-B 2
A-C 2
A-D 2
Case 5:
A-E 4
B-C 5
A-D 8
C-D 15
Case 6:
B-F 1
D-E 1
E-F 1
A-C 2
A-D 2
Case 7:
A-E 3
B-G 3
B-C 6
A-B 8
C-F 10
D-E 10
Case 8:
A-D 1
D-G 2
D-H 3
B-H 4
C-D 4
C-F 16
E-F 28
Case 9:
D-G 1
D-E 3
E-H 5
A-E 6
A-F 7
A-I 8
B-J 8
B-I 11
B-C 14
Case 10:
B-C 1
B-H 1
B-L 1
I-M 1
D-M 4
K-M 4
J-M 5
C-F 6
F-I 6
G-K 6
B-E 8
A-M 10
Case 11:
A-E 1
A-I 1
D-E 1
E-K 1
H-L 1
A-M 2
E-H 2
E-J 2
I-N 2
G-H 3
A-C 4
B-J 4
F-J 4
Case 12:
H-P 1
O-P 1
B-J 2
I-M 2
B-D 4
F-H 4
C-J 5
D-F 5
G-M 6
G-O 8
D-K 9
C-N 14
A-M 15
K-L 21
E-F 38
Case 13:
C-R 3
I-S 11
A-P 13
D-R 15
D-H 20
F-S 36
J-M 46
B-D 55
D-Q 64
A-J 74
B-F 74
C-E 79
L-Q 86
K-M 98
D-J 102
K-N 109
G-R 147
E-O 219
Case 14:
B-M 147
F-T 172
G-S 207
O-T 454
E-T 946
F-J 1142
C-M 1500
B-K 1861
C-O 1882
L-M 2554
D-G 2687
F-I 2844
G-L 2913
Q-R 3037
D-H 3082
A-F 3118
I-R 3149
P-Q 4685
N-O 7459
Case 15:
A-C 4620
F-U 11367
F-I 11675
N-O 12678
G-Q 12923
F-P 13321
K-M 13875
D-S 14467
J-O 14515
L-P 14669
F-V 14754
B-S 15622
B-F 16678
B-O 16946
C-V 19089
L-Q 19672
I-M 20239
G-H 20590
D-T 23222
O-R 24976
E-L 32330
Case 16:
H-I 1
S-V 2
G-R 3
O-S 3
C-N 4
R-V 4
A-U 5
A-K 6
C-P 8
I-J 8
F-K 9
A-J 10
N-Q 10
K-W 11
B-T 13
E-N 13
I-T 13
A-M 14
G-K 14
J-L 18
J-P 21
D-T 30
Case 17:
A-G 1
A-R 1
B-M 1
B-R 1
C-M 1
C-W 1
D-E 1
G-K 1
K-V 1
M-S 1
N-O 1
P-U 1
A-F 2
A-T 2
C-Q 2
D-Q 2
F-U 2
G-J 2
G-O 2
G-Y 2
H-J 2
J-L 2
R-Z 2
U-X 2
I-V 3
Case 18:
U-V 1955
M-U 2530
A-H 2855
N-Q 4869
B-Q 4898
N-U 6499
V-Y 6953
M-S 7142
I-M 7302
C-Y 7334
S-Z 7644
G-M 7676
O-X 8153
N-T 8656
G-J 9385
A-E 10096
D-J 10483
B-H 11149
F-W 11260
P-Y 11655
C-O 12005
A-L 14620
R-T 15140
K-N 17315
B-W 18175