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