problemas-para-competicao-pibiti-arthur-dolival/quase-menor-caminho/input/33

259 261
0 258
0 1 1
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 1
17 18 1
18 19 1
19 20 1
20 21 1
21 22 1
22 23 1
23 24 1
24 25 1
25 26 1
26 27 1
27 28 1
28 29 1
29 30 1
30 31 1
31 32 1
32 33 1
33 34 1
34 35 1
35 36 1
36 37 1
37 38 1
38 39 1
39 40 1
40 41 1
41 42 1
42 43 1
43 44 1
44 45 1
45 46 1
46 47 1
47 48 1
48 49 1
49 50 1
50 51 1
51 52 1
52 53 1
53 54 1
54 55 1
55 56 1
56 57 1
57 58 1
58 59 1
59 60 1
60 61 1
61 62 1
62 63 1
63 64 1
64 65 1
65 66 1
66 67 1
67 68 1
68 69 1
69 70 1
70 71 1
71 72 1
72 73 1
73 74 1
74 75 1
75 76 1
76 77 1
77 78 1
78 79 1
79 80 1
80 81 1
81 82 1
82 83 1
83 84 1
84 85 1
85 86 1
86 87 1
87 88 1
88 89 1
89 90 1
90 91 1
91 92 1
92 93 1
93 94 1
94 95 1
95 96 1
96 97 1
97 98 1
98 99 1
99 100 1
100 101 1
101 102 1
102 103 1
103 104 1
104 105 1
105 106 1
106 107 1
107 108 1
108 109 1
109 110 1
110 111 1
111 112 1
112 113 1
113 114 1
114 115 1
115 116 1
116 117 1
117 118 1
118 119 1
119 120 1
120 121 1
121 122 1
122 123 1
123 124 1
124 125 1
125 126 1
126 127 1
127 128 1
128 129 1
129 130 1
130 131 1
131 132 1
132 133 1
133 134 1
134 135 1
135 136 1
136 137 1
137 138 1
138 139 1
139 140 1
140 141 1
141 142 1
142 143 1
143 144 1
144 145 1
145 146 1
146 147 1
147 148 1
148 149 1
149 150 1
150 151 1
151 152 1
152 153 1
153 154 1
154 155 1
155 156 1
156 157 1
157 158 1
158 159 1
159 160 1
160 161 1
161 162 1
162 163 1
163 164 1
164 165 1
165 166 1
166 167 1
167 168 1
168 169 1
169 170 1
170 171 1
171 172 1
172 173 1
173 174 1
174 175 1
175 176 1
176 177 1
177 178 1
178 179 1
179 180 1
180 181 1
181 182 1
182 183 1
183 184 1
184 185 1
185 186 1
186 187 1
187 188 1
188 189 1
189 190 1
190 191 1
191 192 1
192 193 1
193 194 1
194 195 1
195 196 1
196 197 1
197 198 1
198 199 1
199 200 1
200 201 1
201 202 1
202 203 1
203 204 1
204 205 1
205 206 1
206 207 1
207 208 1
208 209 1
209 210 1
210 211 1
211 212 1
212 213 1
213 214 1
214 215 1
215 216 1
216 217 1
217 218 1
218 219 1
219 220 1
220 221 1
221 222 1
222 223 1
223 224 1
224 225 1
225 226 1
226 227 1
227 228 1
228 229 1
229 230 1
230 231 1
231 232 1
232 233 1
233 234 1
234 235 1
235 236 1
236 237 1
237 238 1
238 239 1
239 240 1
240 241 1
241 242 1
242 243 1
243 244 1
244 245 1
245 246 1
246 247 1
247 248 1
248 249 1
249 250 1
250 251 1
251 252 1
252 253 1
253 254 1
254 255 1
255 256 1
256 257 1
257 258 1
0 258 262
0 2 3
2 258 259
249 251
0 248
0 1 1
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 1
17 18 1
18 19 1
19 20 1
20 21 1
21 22 1
22 23 1
23 24 1
24 25 1
25 26 1
26 27 1
27 28 1
28 29 1
29 30 1
30 31 1
31 32 1
32 33 1
33 34 1
34 35 1
35 36 1
36 37 1
37 38 1
38 39 1
39 40 1
40 41 1
41 42 1
42 43 1
43 44 1
44 45 1
45 46 1
46 47 1
47 48 1
48 49 1
49 50 1
50 51 1
51 52 1
52 53 1
53 54 1
54 55 1
55 56 1
56 57 1
57 58 1
58 59 1
59 60 1
60 61 1
61 62 1
62 63 1
63 64 1
64 65 1
65 66 1
66 67 1
67 68 1
68 69 1
69 70 1
70 71 1
71 72 1
72 73 1
73 74 1
74 75 1
75 76 1
76 77 1
77 78 1
78 79 1
79 80 1
80 81 1
81 82 1
82 83 1
83 84 1
84 85 1
85 86 1
86 87 1
87 88 1
88 89 1
89 90 1
90 91 1
91 92 1
92 93 1
93 94 1
94 95 1
95 96 1
96 97 1
97 98 1
98 99 1
99 100 1
100 101 1
101 102 1
102 103 1
103 104 1
104 105 1
105 106 1
106 107 1
107 108 1
108 109 1
109 110 1
110 111 1
111 112 1
112 113 1
113 114 1
114 115 1
115 116 1
116 117 1
117 118 1
118 119 1
119 120 1
120 121 1
121 122 1
122 123 1
123 124 1
124 125 1
125 126 1
126 127 1
127 128 1
128 129 1
129 130 1
130 131 1
131 132 1
132 133 1
133 134 1
134 135 1
135 136 1
136 137 1
137 138 1
138 139 1
139 140 1
140 141 1
141 142 1
142 143 1
143 144 1
144 145 1
145 146 1
146 147 1
147 148 1
148 149 1
149 150 1
150 151 1
151 152 1
152 153 1
153 154 1
154 155 1
155 156 1
156 157 1
157 158 1
158 159 1
159 160 1
160 161 1
161 162 1
162 163 1
163 164 1
164 165 1
165 166 1
166 167 1
167 168 1
168 169 1
169 170 1
170 171 1
171 172 1
172 173 1
173 174 1
174 175 1
175 176 1
176 177 1
177 178 1
178 179 1
179 180 1
180 181 1
181 182 1
182 183 1
183 184 1
184 185 1
185 186 1
186 187 1
187 188 1
188 189 1
189 190 1
190 191 1
191 192 1
192 193 1
193 194 1
194 195 1
195 196 1
196 197 1
197 198 1
198 199 1
199 200 1
200 201 1
201 202 1
202 203 1
203 204 1
204 205 1
205 206 1
206 207 1
207 208 1
208 209 1
209 210 1
210 211 1
211 212 1
212 213 1
213 214 1
214 215 1
215 216 1
216 217 1
217 218 1
218 219 1
219 220 1
220 221 1
221 222 1
222 223 1
223 224 1
224 225 1
225 226 1
226 227 1
227 228 1
228 229 1
229 230 1
230 231 1
231 232 1
232 233 1
233 234 1
234 235 1
235 236 1
236 237 1
237 238 1
238 239 1
239 240 1
240 241 1
241 242 1
242 243 1
243 244 1
244 245 1
245 246 1
246 247 1
247 248 1
0 248 252
0 2 3
2 248 249
169 435
0 168
0 1 1
0 56 1
1 112 2
56 112 2
112 168 2
0 168 8
0 112 6
1 168 7
0 78 860
0 126 743
0 138 365
1 141 736
2 3 855
2 40 141
2 45 594
2 54 183
2 151 944
3 109 198
3 149 132
4 74 518
4 128 324
4 137 246
4 144 825
5 70 862
5 105 92
6 46 704
6 123 67
6 164 420
6 167 384
7 29 979
8 2 404
8 6 601
8 41 847
9 56 369
10 20 249
11 144 615
11 148 110
12 59 286
12 132 593
12 159 20
13 17 681
13 62 709
13 152 997
14 32 883
14 48 106
14 119 396
14 130 986
14 155 412
15 1 817
15 31 333
15 130 369
16 22 188
16 154 707
16 165 281
17 86 997
18 16 148
19 31 880
19 62 519
19 139 329
19 167 5
20 68 351
21 106 443
21 139 964
21 143 48
22 65 496
23 143 486
24 58 736
24 75 782
24 96 408
24 133 443
25 58 440
25 86 525
25 118 561
25 140 819
26 87 411
27 127 640
27 130 156
28 36 426
28 89 293
28 107 584
29 40 643
29 112 703
29 134 526
30 49 161
30 54 381
30 167 582
32 34 892
32 43 948
32 90 310
32 98 150
32 165 277
33 21 280
33 85 270
33 155 770
34 4 660
34 89 691
34 125 193
35 31 444
35 142 533
36 38 960
36 40 937
36 93 699
36 156 703
37 38 755
37 60 35
37 82 886
38 32 787
38 117 291
38 122 353
39 108 316
39 160 379
40 123 485
40 148 124
41 30 854
41 47 55
41 57 281
41 97 471
42 122 854
42 154 83
42 155 374
43 75 228
43 89 701
43 118 832
43 123 89
43 124 321
43 134 233
44 69 462
44 105 810
45 52 852
46 5 851
46 81 321
46 99 760
47 65 617
47 139 428
48 41 380
48 65 874
49 11 91
49 144 958
50 14 41
50 83 834
51 113 492
52 29 657
52 80 53
54 153 555
55 104 260
56 14 231
56 60 580
56 102 428
56 164 669
57 11 305
57 36 806
57 98 430
57 149 161
58 6 272
58 22 329
58 71 657
58 104 554
59 39 405
59 64 818
59 95 887
59 100 588
60 98 306
60 147 214
61 117 498
61 167 656
62 149 409
63 2 457
63 43 678
63 57 394
63 141 109
64 49 577
64 61 866
64 84 757
65 31 717
66 1 885
66 138 377
67 1 758
67 15 146
67 52 961
67 61 404
68 13 896
68 145 935
69 2 662
69 22 214
69 83 884
69 106 711
69 120 220
70 30 971
70 34 75
70 36 989
70 71 724
70 93 810
70 101 943
71 11 722
72 8 219
72 16 92
72 48 432
72 55 496
72 73 747
72 74 749
72 77 49
72 167 426
73 46 144
73 50 267
73 99 608
73 125 434
74 72 871
74 73 920
74 148 833
74 150 531
75 24 892
75 62 100
75 83 958
75 134 271
76 48 497
76 165 391
78 72 750
78 83 278
79 39 943
79 41 982
79 43 497
79 61 865
79 99 453
80 4 968
80 91 32
80 152 837
81 83 402
81 121 433
82 106 456
82 112 422
82 144 471
83 63 808
84 139 848
84 147 197
85 28 635
86 12 122
86 95 998
86 127 734
86 160 224
87 34 358
88 9 515
88 95 675
90 3 220
90 11 330
90 99 959
90 131 656
91 7 28
91 95 189
92 37 534
92 121 435
92 126 48
93 98 459
93 120 422
93 137 94
93 147 424
93 164 480
94 40 791
94 113 410
94 148 188
95 39 20
95 55 799
95 94 906
95 121 485
95 125 577
96 8 932
96 22 350
96 72 458
96 99 897
97 0 253
97 118 339
98 69 289
98 141 779
99 17 176
99 122 141
100 4 903
100 17 199
100 19 485
101 48 652
101 79 477
101 124 510
102 4 948
102 158 825
103 47 745
103 102 59
103 110 765
103 118 784
104 92 538
104 109 952
104 136 947
104 159 96
105 36 160
105 101 280
106 24 481
106 90 677
107 27 757
107 62 123
107 68 425
108 111 55
109 103 975
110 43 488
110 149 574
110 167 895
111 58 974
111 69 59
111 124 498
112 46 85
112 51 193
112 143 354
112 148 720
113 66 214
114 61 21
114 86 284
114 149 421
115 2 999
115 17 306
115 72 7
116 25 46
116 152 686
117 14 9
117 83 348
118 68 248
118 89 749
118 109 350
118 116 837
119 21 618
119 23 635
120 125 303
121 36 198
121 55 61
121 78 832
121 130 133
121 151 433
122 75 101
122 135 448
123 42 389
123 166 610
124 55 836
124 157 560
125 40 813
125 56 722
125 109 184
127 41 409
127 117 450
127 136 964
127 155 542
127 159 792
128 83 456
128 90 344
128 104 649
128 148 836
129 46 327
129 67 705
129 118 16
129 135 407
129 156 112
130 41 774
130 55 535
130 81 965
130 101 624
130 159 846
131 38 116
131 124 556
132 82 816
132 144 688
133 161 789
133 163 667
134 144 178
135 54 136
136 0 78
136 56 234
136 58 754
136 120 592
136 144 261
137 33 547
137 115 965
139 68 496
141 49 731
142 57 656
142 163 535
143 24 343
143 43 289
143 49 985
143 81 926
143 155 259
145 74 475
145 97 426
146 91 194
146 100 465
146 104 522
146 131 186
147 75 405
147 105 141
147 107 822
147 123 128
149 49 417
150 3 191
150 5 107
150 98 421
150 132 128
151 12 51
151 52 812
151 114 804
151 123 876
152 63 604
152 76 335
152 105 648
152 129 583
153 15 291
153 48 162
153 52 626
154 97 708
155 81 704
155 104 488
156 76 938
156 83 499
156 158 665
158 64 976
158 94 630
158 119 307
159 105 223
159 118 74
161 3 169
161 11 741
161 60 167
161 73 592
161 74 364
162 60 661
162 138 238
163 47 226
164 119 832
164 135 706
166 54 643
166 83 669
167 111 745
168 15 540
28 30
0 27
0 1 1
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 1
17 18 1
18 19 1
19 20 1
20 21 1
21 22 1
22 23 1
23 24 1
24 25 1
25 26 1
26 27 1
0 27 31
0 2 3
2 27 28
0 0