in.txt

3
0 55 20 
55 0 67 
20 67 0 
4
0 59 18 88 
59 0 11 29 
18 11 0 89 
88 29 89 0 
5
0 48 16 84 2 
48 0 60 79 4 
16 60 0 48 98 
84 79 48 0 28 
2 4 98 28 0 
6
0 68 74 88 89 22 
68 0 18 11 29 10 
74 18 0 67 52 6 
88 11 67 0 53 77 
89 29 52 53 0 97 
22 10 6 77 97 0 
7
0 72 17 9 34 54 39 
72 0 81 7 18 71 84 
17 81 0 64 66 92 31 
9 7 64 0 77 49 41 
34 18 66 77 0 43 57 
54 71 92 49 43 0 20 
39 84 31 41 57 20 0 
8
0 99 59 24 83 56 11 27 
99 0 18 66 95 93 29 83 
59 18 0 18 44 54 35 31 
24 66 18 0 21 12 33 12 
83 95 44 21 0 79 49 41 
56 93 54 12 79 0 10 19 
11 29 35 33 49 10 0 74 
27 83 31 12 41 19 74 0 
9
0 47 62 44 59 12 69 95 60 
47 0 84 81 46 100 24 86 18 
62 84 0 27 68 43 74 51 25 
44 81 27 0 87 38 44 64 14 
59 46 68 87 0 66 65 7 17 
12 100 43 38 66 0 22 4 81 
69 24 74 44 65 22 0 67 52 
95 86 51 64 7 4 67 0 60 
60 18 25 14 17 81 52 60 0 
10
0 72 56 15 100 25 4 40 29 87 
72 0 52 93 40 64 35 34 59 54 
56 52 0 72 25 98 91 28 19 92 
15 93 72 0 36 25 72 34 16 41 
100 40 25 36 0 94 9 29 36 74 
25 64 98 25 94 0 52 55 47 64 
4 35 91 72 9 52 0 17 46 15 
40 34 28 34 29 55 17 0 47 51 
29 59 19 16 36 47 46 47 0 22 
87 54 92 41 74 64 15 51 22 0 
11
0 90 98 91 55 14 94 86 71 53 12 
90 0 40 36 2 95 37 42 40 52 42 
98 40 0 25 15 48 9 86 27 72 68 
91 36 25 0 77 88 95 49 77 97 11 
55 2 15 77 0 56 7 39 29 6 89 
14 95 48 88 56 0 35 75 65 80 83 
94 37 9 95 7 35 0 81 9 29 93 
86 42 86 49 39 75 81 0 93 29 30 
71 40 27 77 29 65 9 93 0 23 29 
53 52 72 97 6 80 29 29 23 0 28 
12 42 68 11 89 83 93 30 29 28 0 
12
0 27 38 74 20 47 58 87 29 34 47 73 
27 0 46 66 52 33 42 41 6 80 10 37 
38 46 0 28 90 65 11 30 2 36 51 12 
74 66 28 0 33 75 32 39 61 94 48 89 
20 52 90 33 0 85 26 84 91 15 27 28 
47 33 65 75 85 0 92 58 39 36 61 34 
58 42 11 32 26 92 0 100 95 20 70 79 
87 41 30 39 84 58 100 0 99 59 23 72 
29 6 2 61 91 39 95 99 0 57 54 53 
34 80 36 94 15 36 20 59 57 0 45 31 
47 10 51 48 27 61 70 23 54 45 0 70 
73 37 12 89 28 34 79 72 53 31 70 0 
13
0 97 64 66 27 25 11 45 51 70 38 62 94 
97 0 92 80 31 18 67 46 69 82 10 36 92 
64 92 0 90 48 41 77 79 92 80 78 99 94 
66 80 90 0 29 2 38 91 24 34 47 81 77 
27 31 48 29 0 88 11 12 76 25 46 69 14 
25 18 41 2 88 0 68 35 74 60 11 63 94 
11 67 77 38 11 68 0 5 67 20 80 42 45 
45 46 79 91 12 35 5 0 78 63 32 32 5 
51 69 92 24 76 74 67 78 0 75 48 85 55 
70 82 80 34 25 60 20 63 75 0 13 75 82 
38 10 78 47 46 11 80 32 48 13 0 51 35 
62 36 99 81 69 63 42 32 85 75 51 0 39 
94 92 94 77 14 94 45 5 55 82 35 39 0 
14
0 33 8 29 17 38 75 66 26 53 27 3 74 11 
33 0 42 49 95 42 18 8 67 17 40 5 1 43 
8 42 0 18 33 31 4 22 78 69 63 96 100 44 
29 49 18 0 14 98 72 19 17 71 27 1 45 58 
17 95 33 14 0 60 62 33 82 70 69 48 42 92 
38 42 31 98 60 0 14 59 67 67 98 69 48 84 
75 18 4 72 62 14 0 86 52 74 38 59 6 27 
66 8 22 19 33 59 86 0 1 22 30 65 99 81 
26 67 78 17 82 67 52 1 0 86 94 44 26 57 
53 17 69 71 70 67 74 22 86 0 90 22 91 56 
27 40 63 27 69 98 38 30 94 90 0 99 16 88 
3 5 96 1 48 69 59 65 44 22 99 0 87 25 
74 1 100 45 42 48 6 99 26 91 16 87 0 6 
11 43 44 58 92 84 27 81 57 56 88 25 6 0 
15
0 25 87 96 46 63 78 11 57 67 20 100 75 44 40 
25 0 79 23 16 95 62 37 31 18 43 55 10 73 33 
87 79 0 91 31 16 69 71 11 13 90 89 36 94 32 
96 23 91 0 49 62 74 43 94 22 2 11 53 4 1 
46 16 31 49 0 58 56 15 100 73 39 40 15 82 81 
63 95 16 62 58 0 50 49 11 80 66 41 52 59 16 
78 62 69 74 56 50 0 57 69 15 61 48 68 29 93 
11 37 71 43 15 49 57 0 88 100 96 82 51 65 3 
57 31 11 94 100 11 69 88 0 36 1 52 36 45 58 
67 18 13 22 73 80 15 100 36 0 60 47 21 87 11 
20 43 90 2 39 66 61 96 1 60 0 72 68 18 47 
100 55 89 11 40 41 48 82 52 47 72 0 88 39 18 
75 10 36 53 15 52 68 51 36 21 68 88 0 74 69 
44 73 94 4 82 59 29 65 45 87 18 39 74 0 48 
40 33 32 1 81 16 93 3 58 11 47 18 69 48 0 
16
0 3 99 48 50 29 4 16 1 35 96 55 92 58 21 4 
3 0 86 67 69 21 36 83 15 43 40 75 51 95 59 85 
99 86 0 15 48 31 28 26 71 97 58 83 26 45 5 47 
48 67 15 0 76 19 27 50 6 53 73 18 42 59 75 50 
50 69 48 76 0 94 78 33 2 96 74 19 69 45 78 37 
29 21 31 19 94 0 44 61 61 10 41 30 25 46 52 61 
4 36 28 27 78 44 0 38 87 14 69 49 45 60 34 60 
16 83 26 50 33 61 38 0 71 50 30 94 70 38 9 38 
1 15 71 6 2 61 87 71 0 83 65 72 72 11 55 39 
35 43 97 53 96 10 14 50 83 0 86 69 31 29 70 82 
96 40 58 73 74 41 69 30 65 86 0 38 20 66 43 49 
55 75 83 18 19 30 49 94 72 69 38 0 98 85 41 3 
92 51 26 42 69 25 45 70 72 31 20 98 0 42 68 52 
58 95 45 59 45 46 60 38 11 29 66 85 42 0 16 20 
21 59 5 75 78 52 34 9 55 70 43 41 68 16 0 41 
4 85 47 50 37 61 60 38 39 82 49 3 52 20 41 0 
17
0 84 28 8 19 24 88 12 75 89 5 22 38 14 27 45 12 
84 0 34 37 53 21 90 71 82 43 12 19 61 9 38 70 72 
28 34 0 64 87 85 26 74 90 39 58 79 67 20 28 69 90 
8 37 64 0 68 52 45 86 28 27 18 29 67 12 90 22 90 
19 53 87 68 0 95 27 76 56 10 64 59 40 73 13 81 91 
24 21 85 52 95 0 75 4 36 9 93 22 88 99 81 6 35 
88 90 26 45 27 75 0 48 87 61 18 32 26 43 63 49 78 
12 71 74 86 76 4 48 0 53 48 17 70 57 68 15 50 11 
75 82 90 28 56 36 87 53 0 88 64 13 36 27 72 64 72 
89 43 39 27 10 9 61 48 88 0 37 5 95 97 20 55 100 
5 12 58 18 64 93 18 17 64 37 0 90 43 37 27 4 80 
22 19 79 29 59 22 32 70 13 5 90 0 84 10 31 3 17 
38 61 67 67 40 88 26 57 36 95 43 84 0 61 13 80 72 
14 9 20 12 73 99 43 68 27 97 37 10 61 0 46 88 75 
27 38 28 90 13 81 63 15 72 20 27 31 13 46 0 26 68 
45 70 69 22 81 6 49 50 64 55 4 3 80 88 26 0 65 
12 72 90 90 91 35 78 11 72 100 80 17 72 75 68 65 0 
18
0 60 28 78 36 54 53 24 85 59 53 49 10 50 74 78 65 35 
60 0 48 36 39 93 24 22 91 87 18 97 93 21 13 70 56 29 
28 48 0 84 78 92 93 95 43 83 7 74 4 21 60 25 22 75 
78 36 84 0 61 22 36 1 44 59 44 10 51 11 82 94 32 94 
36 39 78 61 0 70 3 50 15 6 22 36 19 12 41 9 8 48 
54 93 92 22 70 0 48 54 44 19 42 72 31 23 6 72 63 68 
53 24 93 36 3 48 0 36 57 6 19 27 64 16 93 31 58 21 
24 22 95 1 50 54 36 0 28 77 86 78 20 67 45 74 36 17 
85 91 43 44 15 44 57 28 0 97 27 26 31 92 5 16 63 100 
59 87 83 59 6 19 6 77 97 0 60 86 84 59 9 84 81 18 
53 18 7 44 22 42 19 86 27 60 0 62 92 90 85 27 4 48 
49 97 74 10 36 72 27 78 26 86 62 0 36 82 79 46 66 63 
10 93 4 51 19 31 64 20 31 84 92 36 0 44 25 69 48 3 
50 21 21 11 12 23 16 67 92 59 90 82 44 0 83 63 66 45 
74 13 60 82 41 6 93 45 5 9 85 79 25 83 0 82 31 61 
78 70 25 94 9 72 31 74 16 84 27 46 69 63 82 0 71 72 
65 56 22 32 8 63 58 36 63 81 4 66 48 66 31 71 0 53 
35 29 75 94 48 68 21 17 100 18 48 63 3 45 61 72 53 0 
19
0 26 56 42 6 22 17 13 60 59 31 13 54 86 3 3 62 7 13 
26 0 39 31 57 86 16 78 57 18 87 2 67 64 100 27 1 93 64 
56 39 0 14 40 83 41 77 22 76 5 8 49 4 38 26 58 9 16 
42 31 14 0 56 19 80 84 5 8 21 71 88 40 66 50 19 40 18 
6 57 40 56 0 57 55 19 82 56 36 2 41 71 61 13 32 41 17 
22 86 83 19 57 0 97 18 3 19 5 44 86 100 52 11 51 16 3 
17 16 41 80 55 97 0 65 82 28 42 68 17 77 27 3 87 16 96 
13 78 77 84 19 18 65 0 87 64 31 79 60 35 43 26 46 94 46 
60 57 22 5 82 3 82 87 0 85 74 49 17 97 6 46 91 33 18 
59 18 76 8 56 19 28 64 85 0 97 90 81 84 98 51 23 27 74 
31 87 5 21 36 5 42 31 74 97 0 99 33 16 65 28 56 96 37 
13 2 8 71 2 44 68 79 49 90 99 0 5 76 40 89 12 48 36 
54 67 49 88 41 86 17 60 17 81 33 5 0 74 48 2 88 1 61 
86 64 4 40 71 100 77 35 97 84 16 76 74 0 65 72 85 28 45 
3 100 38 66 61 52 27 43 6 98 65 40 48 65 0 37 85 26 65 
3 27 26 50 13 11 3 26 46 51 28 89 2 72 37 0 58 35 11 
62 1 58 19 32 51 87 46 91 23 56 12 88 85 85 58 0 95 58 
7 93 9 40 41 16 16 94 33 27 96 48 1 28 26 35 95 0 47 
13 64 16 18 17 3 96 46 18 74 37 36 61 45 65 11 58 47 0 
20
0 97 16 16 13 34 85 57 89 78 72 36 66 60 78 83 80 69 12 89 
97 0 73 92 59 82 25 88 26 37 35 63 94 47 95 56 20 62 15 98 
16 73 0 95 52 62 67 87 68 45 28 65 99 85 89 97 15 17 55 73 
16 92 95 0 60 79 67 76 85 4 46 67 14 71 14 9 36 92 30 69 
13 59 52 60 0 73 42 84 75 4 63 67 18 25 52 97 97 25 50 21 
34 82 62 79 73 0 13 49 91 95 68 60 60 13 57 61 18 38 43 34 
85 25 67 67 42 13 0 15 9 97 16 52 96 69 54 35 34 2 14 96 
57 88 87 76 84 49 15 0 33 28 94 86 19 68 100 100 54 13 93 4 
89 26 68 85 75 91 9 33 0 18 70 6 20 64 85 83 66 20 14 100 
78 37 45 4 4 95 97 28 18 0 9 85 35 67 74 44 45 26 36 64 
72 35 28 46 63 68 16 94 70 9 0 91 97 78 35 88 16 34 8 85 
36 63 65 67 67 60 52 86 6 85 91 0 63 13 82 96 16 44 38 27 
66 94 99 14 18 60 96 19 20 35 97 63 0 14 57 75 23 25 13 2 
60 47 85 71 25 13 69 68 64 67 78 13 14 0 42 19 55 88 1 69 
78 95 89 14 52 57 54 100 85 74 35 82 57 42 0 42 5 10 41 76 
83 56 97 9 97 61 35 100 83 44 88 96 75 19 42 0 60 43 54 97 
80 20 15 36 97 18 34 54 66 45 16 16 23 55 5 60 0 13 43 76 
69 62 17 92 25 38 2 13 20 26 34 44 25 88 10 43 13 0 100 19 
12 15 55 30 50 43 14 93 14 36 8 38 13 1 41 54 43 100 0 4 
89 98 73 69 21 34 96 4 100 64 85 27 2 69 76 97 76 19 4 0 
21
0 22 71 25 40 11 17 58 52 28 96 77 4 9 16 67 31 87 92 88 28 
22 0 78 57 62 97 93 62 13 97 19 93 34 51 60 78 77 99 27 33 41 
71 78 0 97 16 71 80 32 24 41 9 66 52 55 84 30 50 4 81 41 92 
25 57 97 0 24 28 43 12 55 24 97 4 51 90 5 13 30 74 61 46 53 
40 62 16 24 0 68 52 44 46 55 99 26 20 29 15 67 69 76 88 19 16 
11 97 71 28 68 0 4 80 77 73 81 77 26 99 46 49 15 38 66 16 39 
17 93 80 43 52 4 0 74 91 27 78 25 77 87 39 93 33 2 94 23 35 
58 62 32 12 44 80 74 0 37 25 10 86 60 32 79 81 56 79 69 54 93 
52 13 24 55 46 77 91 37 0 20 7 28 13 82 21 44 56 96 29 71 84 
28 97 41 24 55 73 27 25 20 0 43 24 13 93 55 24 9 43 79 51 65 
96 19 9 97 99 81 78 10 7 43 0 98 29 82 3 38 86 65 41 34 56 
77 93 66 4 26 77 25 86 28 24 98 0 61 67 60 31 77 34 87 80 59 
4 34 52 51 20 26 77 60 13 13 29 61 0 53 59 31 18 51 41 95 46 
9 51 55 90 29 99 87 32 82 93 82 67 53 0 30 33 27 60 28 69 30 
16 60 84 5 15 46 39 79 21 55 3 60 59 30 0 60 19 42 6 64 89 
67 78 30 13 67 49 93 81 44 24 38 31 31 33 60 0 43 41 29 87 12 
31 77 50 30 69 15 33 56 56 9 86 77 18 27 19 43 0 39 76 25 79 
87 99 4 74 76 38 2 79 96 43 65 34 51 60 42 41 39 0 54 94 23 
92 27 81 61 88 66 94 69 29 79 41 87 41 28 6 29 76 54 0 20 4 
88 33 41 46 19 16 23 54 71 51 34 80 95 69 64 87 25 94 20 0 100 
28 41 92 53 16 39 35 93 84 65 56 59 46 30 89 12 79 23 4 100 0 
22
0 64 4 78 80 83 19 63 46 14 34 82 76 67 9 44 52 34 31 34 78 68 
64 0 16 6 53 11 10 55 67 95 50 59 33 96 100 10 77 50 30 31 32 34 
4 16 0 59 35 18 40 24 92 5 97 69 66 10 71 33 88 11 73 76 100 33 
78 6 59 0 31 10 11 36 100 28 91 72 45 15 91 91 52 68 28 62 14 7 
80 53 35 31 0 41 15 53 6 26 35 44 75 82 4 81 31 60 15 99 58 35 
83 11 18 10 41 0 58 85 43 35 2 72 70 50 98 96 99 62 70 24 79 12 
19 10 40 11 15 58 0 24 67 20 5 3 15 18 15 67 98 36 81 93 20 97 
63 55 24 36 53 85 24 0 28 67 97 57 23 56 64 86 69 47 41 62 66 27 
46 67 92 100 6 43 67 28 0 34 63 65 62 100 37 61 11 80 73 92 21 93 
14 95 5 28 26 35 20 67 34 0 77 52 54 100 67 59 73 71 19 19 22 14 
34 50 97 91 35 2 5 97 63 77 0 84 83 100 99 22 24 63 84 5 66 19 
82 59 69 72 44 72 3 57 65 52 84 0 32 80 3 96 2 64 48 49 13 71 
76 33 66 45 75 70 15 23 62 54 83 32 0 100 81 86 86 28 28 59 3 45 
67 96 10 15 82 50 18 56 100 100 100 80 100 0 49 91 73 35 28 69 18 8 
9 100 71 91 4 98 15 64 37 67 99 3 81 49 0 21 33 64 4 95 78 57 
44 10 33 91 81 96 67 86 61 59 22 96 86 91 21 0 67 2 96 42 15 85 
52 77 88 52 31 99 98 69 11 73 24 2 86 73 33 67 0 24 35 8 31 85 
34 50 11 68 60 62 36 47 80 71 63 64 28 35 64 2 24 0 11 73 60 64 
31 30 73 28 15 70 81 41 73 19 84 48 28 28 4 96 35 11 0 77 40 16 
34 31 76 62 99 24 93 62 92 19 5 49 59 69 95 42 8 73 77 0 32 34 
78 32 100 14 58 79 20 66 21 22 66 13 3 18 78 15 31 60 40 32 0 10 
68 34 33 7 35 12 97 27 93 14 19 71 45 8 57 85 85 64 16 34 10 0 
23
0 62 59 88 41 72 36 87 6 57 4 98 79 76 82 11 50 16 62 45 48 56 30 
62 0 91 73 65 43 41 59 76 97 58 19 4 27 83 45 80 60 82 64 90 41 66 
59 91 0 9 50 99 39 73 64 2 17 66 50 94 13 31 88 63 87 90 75 3 16 
88 73 9 0 32 6 77 39 53 80 76 38 18 28 64 69 76 74 54 33 66 4 6 
41 65 50 32 0 93 50 51 99 94 85 24 63 48 40 68 49 71 14 4 38 28 36 
72 43 99 6 93 0 98 7 79 2 21 64 50 64 93 25 58 9 33 78 76 28 32 
36 41 39 77 50 98 0 56 44 16 52 55 20 17 54 9 23 100 14 47 96 82 82 
87 59 73 39 51 7 56 0 94 50 76 73 26 21 85 9 6 16 56 10 12 32 77 
6 76 64 53 99 79 44 94 0 10 16 9 7 68 69 60 16 50 20 63 72 52 72 
57 97 2 80 94 2 16 50 10 0 20 74 79 52 99 39 52 63 65 10 22 76 14 
4 58 17 76 85 21 52 76 16 20 0 91 19 96 94 95 33 62 14 73 33 72 20 
98 19 66 38 24 64 55 73 9 74 91 0 44 35 85 57 97 39 42 96 78 24 33 
79 4 50 18 63 50 20 26 7 79 19 44 0 52 18 1 25 50 33 95 45 62 87 
76 27 94 28 48 64 17 21 68 52 96 35 52 0 25 88 27 92 91 66 13 80 30 
82 83 13 64 40 93 54 85 69 99 94 85 18 25 0 66 35 72 91 55 30 7 32 
11 45 31 69 68 25 9 9 60 39 95 57 1 88 66 0 17 3 41 74 51 88 85 
50 80 88 76 49 58 23 6 16 52 33 97 25 27 35 17 0 2 32 94 22 51 75 
16 60 63 74 71 9 100 16 50 63 62 39 50 92 72 3 2 0 100 45 100 78 24 
62 82 87 54 14 33 14 56 20 65 14 42 33 91 91 41 32 100 0 44 26 3 77 
45 64 90 33 4 78 47 10 63 10 73 96 95 66 55 74 94 45 44 0 5 16 46 
48 90 75 66 38 76 96 12 72 22 33 78 45 13 30 51 22 100 26 5 0 66 5 
56 41 3 4 28 28 82 32 52 76 72 24 62 80 7 88 51 78 3 16 66 0 72 
30 66 16 6 36 32 82 77 72 14 20 33 87 30 32 85 75 24 77 46 5 72 0 
24
0 10 15 89 65 66 57 9 59 90 18 60 70 11 48 14 76 79 67 75 93 92 88 67 
10 0 70 29 82 40 31 9 47 33 95 45 86 72 47 23 87 43 68 48 57 89 50 15 
15 70 0 96 56 57 84 61 35 70 52 48 58 94 40 39 39 58 76 88 88 100 51 8 
89 29 96 0 57 76 44 26 7 7 47 80 9 26 20 5 74 5 25 78 20 52 84 31 
65 82 56 57 0 11 1 70 55 7 40 34 57 97 57 79 5 5 61 61 78 55 19 23 
66 40 57 76 11 0 77 73 64 92 40 77 41 75 75 13 83 19 33 15 47 77 42 49 
57 31 84 44 1 77 0 98 61 61 31 81 7 94 70 2 74 38 67 26 22 77 26 4 
9 9 61 26 70 73 98 0 19 69 85 10 41 58 85 86 64 79 4 83 37 54 82 27 
59 47 35 7 55 64 61 19 0 44 1 51 39 31 56 66 77 35 24 33 7 44 35 71 
90 33 70 7 7 92 61 69 44 0 73 92 10 52 28 40 87 7 97 65 7 30 28 89 
18 95 52 47 40 40 31 85 1 73 0 60 27 52 89 4 40 67 39 95 68 10 4 86 
60 45 48 80 34 77 81 10 51 92 60 0 1 3 4 95 14 63 77 19 43 83 88 55 
70 86 58 9 57 41 7 41 39 10 27 1 0 12 82 90 56 75 32 77 69 84 28 84 
11 72 94 26 97 75 94 58 31 52 52 3 12 0 33 74 23 87 3 64 30 87 86 48 
48 47 40 20 57 75 70 85 56 28 89 4 82 33 0 97 31 6 37 64 3 75 64 90 
14 23 39 5 79 13 2 86 66 40 4 95 90 74 97 0 51 39 58 57 41 22 18 66 
76 87 39 74 5 83 74 64 77 87 40 14 56 23 31 51 0 99 32 87 9 35 72 14 
79 43 58 5 5 19 38 79 35 7 67 63 75 87 6 39 99 0 53 97 26 42 86 65 
67 68 76 25 61 33 67 4 24 97 39 77 32 3 37 58 32 53 0 29 66 74 25 53 
75 48 88 78 61 15 26 83 33 65 95 19 77 64 64 57 87 97 29 0 85 29 20 78 
93 57 88 20 78 47 22 37 7 7 68 43 69 30 3 41 9 26 66 85 0 11 70 60 
92 89 100 52 55 77 77 54 44 30 10 83 84 87 75 22 35 42 74 29 11 0 84 99 
88 50 51 84 19 42 26 82 35 28 4 88 28 86 64 18 72 86 25 20 70 84 0 25 
67 15 8 31 23 49 4 27 71 89 86 55 84 48 90 66 14 65 53 78 60 99 25 0