100 475 99
0 1 285 1
0 2 9 5
0 3 36 5
0 4 0 4
0 5 201 14
1 2 0 4
1 3 62 4
1 4 180 3
1 5 271 13
1 6 0 4
2 3 278 0
2 4 45 1
2 5 0 9
2 6 295 0
2 7 0 7
3 4 247 1
3 5 208 9
3 6 0 0
3 7 241 7
3 8 0 17
4 5 190 10
4 6 188 1
4 7 242 7
4 8 8 17
4 9 0 0
5 6 242 9
5 7 70 2
5 8 0 8
5 9 157 10
5 10 0 2
6 7 261 7
6 8 0 17
6 9 0 1
6 10 0 11
6 11 0 10
7 8 279 10
7 9 0 7
7 10 31 5
7 11 211 3
7 12 141 23
8 9 202 17
8 10 233 5
8 11 139 7
8 12 0 12
8 13 15 10
9 10 266 12
9 11 15 11
9 12 50 30
9 13 47 27
9 14 258 21
10 11 167 2
10 12 138 18
10 13 0 15
10 14 0 9
10 15 0 26
11 12 0 19
11 13 0 17
11 14 122 10
11 15 247 28
11 16 107 3
12 13 0 2
12 14 14 9
12 15 0 9
12 16 208 22
12 17 0 10
13 14 110 7
13 15 190 11
13 16 52 20
13 17 0 8
13 18 167 13
14 15 273 18
14 16 101 13
14 17 215 1
14 18 0 20
14 19 0 20
15 16 0 31
15 17 140 19
15 18 0 2
15 19 246 38
15 20 193 19
16 17 114 12
16 18 0 33
16 19 69 7
16 20 93 12
16 21 14 13
17 18 0 21
17 19 102 20
17 20 245 0
17 21 76 1
17 22 124 0
18 19 237 40
18 20 229 21
18 21 30 20
18 22 141 21
18 23 0 36
19 20 0 19
19 21 258 20
19 22 0 19
19 23 132 4
19 24 0 31
20 21 4 1
20 22 4 0
20 23 0 15
20 24 0 12
20 25 0 3
21 22 127 1
21 23 7 16
21 24 0 11
21 25 5 4
21 26 70 44
22 23 73 15
22 24 233 12
22 25 0 3
22 26 167 45
22 27 255 22
23 24 26 27
23 25 0 13
23 26 45 60
23 27 73 38
23 28 134 72
24 25 0 14
24 26 38 33
24 27 0 11
24 28 0 45
24 29 135 47
25 26 222 48
25 27 132 25
25 28 26 60
25 29 22 62
25 30 0 39
26 27 46 23
26 28 0 12
26 29 74 14
26 30 177 9
26 31 87 19
27 28 3 35
27 29 73 37
27 30 93 14
27 31 54 4
27 32 65 3
28 29 0 2
28 30 80 21
28 31 234 31
28 32 0 32
28 33 21 12
29 30 189 23
29 31 160 32
29 32 12 34
29 33 120 14
29 34 155 52
30 31 130 10
30 32 127 11
30 33 0 9
30 34 37 29
30 35 0 13
31 32 44 2
31 33 53 18
31 34 0 20
31 35 0 4
31 36 197 47
32 33 263 20
32 34 0 18
32 35 0 2
32 36 43 49
32 37 178 47
33 34 114 38
33 35 0 22
33 36 178 29
33 37 36 67
33 38 60 64
34 35 48 16
34 36 67 67
34 37 70 29
34 38 268 26
34 39 202 29
35 36 140 51
35 37 127 45
35 38 96 42
35 39 0 13
35 40 167 41
36 37 136 95
36 38 34 92
36 39 0 38
36 40 17 91
36 41 19 46
37 38 0 3
37 39 114 58
37 40 0 4
37 41 0 50
37 42 270 11
38 39 181 55
38 40 274 1
38 41 171 47
38 42 101 8
38 43 0 97
39 40 231 53
39 41 0 8
39 42 0 47
39 43 75 42
39 44 0 62
40 41 127 46
40 42 218 6
40 43 167 95
40 44 0 116
40 45 177 49
41 42 121 39
41 43 0 50
41 44 0 70
41 45 161 3
41 46 119 81
42 43 0 89
42 44 0 109
42 45 0 42
42 46 37 120
42 47 0 45
43 44 282 20
43 45 223 47
43 46 149 31
43 47 135 44
43 48 0 62
44 45 134 67
44 46 205 11
44 47 143 64
44 48 120 82
44 49 294 5
45 46 0 78
45 47 276 3
45 48 248 15
45 49 235 62
45 50 108 33
46 47 0 75
46 48 35 92
46 49 0 16
46 50 3 45
46 51 0 9
47 48 253 17
47 49 0 59
47 50 224 30
47 51 10 66
47 52 4 8
48 49 194 77
48 50 0 47
48 51 0 84
48 52 262 26
48 53 106 15
49 50 117 29
49 51 191 7
49 52 208 51
49 53 0 91
49 54 13 100
50 51 135 36
50 52 139 22
50 53 239 62
50 54 0 71
50 55 202 19
51 52 0 58
51 53 98 98
51 54 143 107
51 55 89 17
51 56 0 37
52 53 262 41
52 54 13 50
52 55 92 41
52 56 58 95
52 57 269 12
53 54 0 9
53 55 0 81
53 56 96 135
53 57 53 52
53 58 0 112
54 55 166 90
54 56 93 144
54 57 132 61
54 58 0 121
54 59 278 6
55 56 0 54
55 57 268 29
55 58 0 31
55 59 0 96
55 60 58 84
56 57 163 83
56 58 17 24
56 59 0 151
56 60 153 139
56 61 24 72
57 58 97 59
57 59 0 68
57 60 58 56
57 61 53 11
57 62 145 5
58 59 167 127
58 60 158 115
58 61 176 48
58 62 0 64
58 63 0 120
59 60 217 12
59 61 190 79
59 62 218 63
59 63 236 7
59 64 229 15
60 61 80 67
60 62 0 51
60 63 232 5
60 64 21 3
60 65 26 152
61 62 63 16
61 63 137 72
61 64 92 64
61 65 118 85
61 66 165 45
62 63 218 56
62 64 120 48
62 65 0 101
62 66 0 61
62 67 170 108
63 64 0 8
63 65 84 157
63 66 0 117
63 67 0 164
63 68 115 89
64 65 119 149
64 66 135 109
64 67 107 156
64 68 131 81
64 69 57 21
65 66 171 40
65 67 201 8
65 68 43 68
65 69 118 128
65 70 116 45
66 67 129 47
66 68 0 29
66 69 190 89
66 70 231 6
66 71 86 89
67 68 38 76
67 69 160 136
67 70 62 53
67 71 0 136
67 72 128 95
68 69 197 60
68 70 103 23
68 71 229 61
68 72 174 20
68 73 4 75
69 70 0 83
69 71 48 1
69 72 0 41
69 73 200 15
69 74 120 82
70 71 114 83
70 72 68 42
70 73 90 98
70 74 0 1
70 75 20 46
71 72 75 41
71 73 209 14
71 74 0 82
71 75 0 38
71 76 0 42
72 73 129 56
72 74 195 41
72 75 139 4
72 76 186 83
72 77 118 41
73 74 168 97
73 75 34 52
73 76 152 28
73 77 0 15
73 78 0 63
74 75 0 45
74 76 55 124
74 77 0 82
74 78 195 34
74 79 181 81
75 76 0 80
75 77 103 37
75 78 148 11
75 79 265 37
75 80 118 101
76 77 206 42
76 78 86 90
76 79 224 43
76 80 0 180
76 81 125 116
77 78 154 48
77 79 147 1
77 80 72 138
77 81 176 74
77 82 163 55
78 79 74 47
78 80 113 90
78 81 232 26
78 82 290 7
78 83 33 69
79 80 85 137
79 81 90 74
79 82 0 54
79 83 91 117
79 84 110 144
80 81 0 64
80 82 0 83
80 83 0 20
80 84 199 7
80 85 200 29
81 82 21 19
81 83 56 43
81 84 86 71
81 85 238 35
81 86 0 29
82 83 0 62
82 84 93 90
82 85 26 54
82 86 42 48
82 87 213 11
83 84 31 28
83 85 0 8
83 86 168 14
83 87 218 74
83 88 0 73
84 85 0 36
84 86 248 42
84 87 0 101
84 88 112 100
84 89 56 80
85 86 219 6
85 87 0 66
85 88 139 65
85 89 227 44
85 90 100 68
86 87 17 60
86 88 42 59
86 89 0 38
86 90 169 74
86 91 23 116
87 88 287 1
87 89 144 22
87 90 8 134
87 91 0 176
87 92 65 101
88 89 157 21
88 90 6 132
88 91 31 174
88 92 26 100
88 93 0 165
89 90 160 112
89 91 23 154
89 92 51 79
89 93 132 144
89 94 97 120
90 91 74 42
90 92 0 32
90 93 86 32
90 94 0 8
90 95 171 64
91 92 211 74
91 93 81 10
91 94 0 34
91 95 73 106
91 96 63 101
92 93 0 65
92 94 0 41
92 95 0 31
92 96 12 26
92 97 50 122
93 94 10 24
93 95 19 96
93 96 0 91
93 97 96 187
93 98 189 34
94 95 40 72
94 96 0 67
94 97 104 163
94 98 0 58
94 99 149 35