-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathdarkRoads_UVA11631.out
500 lines (500 loc) · 2.91 KB
/
darkRoads_UVA11631.out
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
8619
9648
2403
9769
8913
5593
8094
9634
9704
4117
8658
7159
8694
2819
6318
7125
1629
5291
3132
9513
5440
4372
7398
8165
8141
8322
5469
5275
8587
3569
1812
7001
505
8343
3739
8696
6908
9310
4564
3932
9748
2773
403
5202
3651
1062
8384
2184
8518
8996
7659
3806
9646
4884
7291
9120
5993
7199
4646
6246
6364
6331
6771
9084
4040
9286
9041
6814
5491
4429
5023
3759
8602
8282
8574
8320
9184
3113
514
5376
6951
5454
5688
7020
3456
3463
6171
7842
9137
8108
6642
7229
4686
1539
5506
557
5326
6375
3988
6714
3598
8793
6303
7199
6093
2126
3505
3385
7217
9636
8724
5627
5883
8205
9307
1215
8775
9291
8235
5483
6465
8248
5731
8020
6607
8043
9167
8822
8604
8724
6448
7465
6941
3907
9180
7972
7947
556
8298
1621
3710
8324
8836
3014
9126
4882
5491
6800
4630
6035
574
4254
7118
5070
6211
8485
6818
3455
6361
7124
9297
7078
8503
2462
7579
5184
4990
8270
3780
9042
5318
9471
8799
3461
7491
8834
8608
7729
4950
3734
3782
5239
7029
8468
2523
8972
3655
8313
7676
8481
7433
7967
6443
4114
7607
9772
5604
8332
7766
7688
9461
7318
5520
6609
1987
8105
7784
3504
6879
7847
4693
3132
521
9685
6934
9282
535
4962
4494
7726
6007
7344
4871
4314
8879
10110
6301
2914
3122
7107
3730
5973
3607
6488
4098
3189
6182
8621
8202
7519
5516
7985
6329
4054
5996
3730
9190
6120
6053
8786
578
8703
7470
2238
8699
7479
6439
3390
4760
9916
1800
7849
8252
3550
8318
7323
554
3268
9041
7410
3591
557
569
4104
9014
7122
8389
9530
6789
2948
7808
7150
9707
4017
6916
3717
7552
8293
9133
8690
8875
5941
6112
8069
7510
6405
5520
9417
8436
6392
5061
8096
9374
7408
4894
6584
7562
6416
9703
9039
7752
4104
9359
7615
6144
7065
9660
4834
5638
3612
2945
7505
7529
6108
5640
6234
466
8340
7105
3569
5029
6322
7495
5498
8207
5516
7055
5138
9064
9772
8826
7389
5674
7615
9410
7140
8059
4207
9556
8055
9835
9132
7476
6245
7375
4589
3097
1492
4290
5214
567
6779
9585
4897
9113
490
6421
3180
6338
7984
5467
6012
3105
564
9390
5146
3160
563
9755
9823
8072
8788
2852
2561
7287
3779
8774
8920
9411
4049
9521
9826
4640
8770
3168
9705
4395
4845
3758
4944
4941
7297
9477
8783
3556
3583
3436
7316
9842
4173
4054
526
7856
3890
3361
1287
545
2037
5441
9312
4948
8854
7660
8172
3220
6269
7983
420
1426
475
5804
8380
2898
8514
5662
8377
3308
9668
7604
3864
5779
3842
8128
7430
8393
5829
4523
5084
6720
5660
8588
8670
9882
4799
365
6718
9860
6332
3263
7481
1153
8965
1218
9265
2149
5232
6239
6646
8401
4080
6361
8188
8112
512
7942
7465
4002
583
4878
557
9583
8578
6257
8374
4949
5165
3655
9367
8933
6264
6388
2321
6077
6117
6224
4500
6192
9671
7806
8045