-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathaWalkThroughTheForest_UVA10917.in
5002 lines (5002 loc) · 70.6 KB
/
aWalkThroughTheForest_UVA10917.in
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
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1000 5000
42 468 6335
501 170 15725
479 359 26963
465 706 28146
282 828 9962
492 996 11943
828 437 32392
605 903 154
293 383 17422
717 719 19896
448 727 14772
539 870 19913
668 300 17036
895 704 23812
323 334 17674
665 142 7712
254 869 25548
645 663 32758
38 860 8724
742 530 779
317 36 22191
843 289 30107
41 943 19265
649 447 23806
891 730 24371
351 7 31102
394 549 19630
624 85 19955
757 841 4967
377 932 26309
945 440 24627
324 538 21539
119 83 22930
542 834 31116
640 659 22705
931 978 2307
674 387 5022
746 925 19073
271 830 26778
574 98 16513
987 291 9162
637 356 24768
656 575 4032
53 351 1151
942 725 13967
431 108 30192
8 338 15458
288 754 10384
946 910 32210
759 222 18589
423 947 27507
31 414 29169
901 592 18763
656 411 6360
625 538 21549
484 596 4042
603 351 10292
837 375 11021
597 22 27349
200 669 24485
282 735 54
1000 419 27939
901 789 18128
468 729 14894
649 484 17808
422 311 6618
814 515 14310
617 936 17452
601 250 16520
557 799 30304
225 9 5845
610 990 32703
196 486 3094
344 524 1588
315 504 7449
201 459 6619
581 797 14799
282 590 20799
10 158 20473
623 539 12293
39 180 18191
658 959 6192
816 889 19157
512 203 2635
273 56 20329
647 363 4887
876 434 29870
143 845 1417
882 999 10323
652 22 5700
558 477 27893
390 76 10713
601 511 21004
870 862 14689
402 790 15256
424 3 10586
183 286 27089
427 618 23758
833 933 4170
155 722 17190
977 330 2369
693 426 10556
435 550 7442
513 146 18061
719 754 16140
424 280 25997
688 530 22550
438 867 12950
194 196 3298
417 287 16106
489 283 12456
735 115 11702
317 672 5787
264 314 24356
186 54 913
809 833 20946
314 757 28322
559 647 27983
482 145 23197
223 130 2162
536 451 11174
467 45 21660
293 440 17254
25 155 29511
746 650 13187
314 475 28023
169 19 18788
906 959 7392
203 626 26478
415 315 25825
335 875 24373
160 834 28071
488 298 7519
178 774 32271
764 669 17193
986 103 8481
214 628 4803
100 528 2626
544 925 11024
973 62 14182
4 433 17506
594 726 13032
493 143 17223
287 65 7901
188 361 22414
975 271 29171
236 834 19712
761 897 4668
286 551 141
695 696 21625
20 126 26577
695 659 26303
372 467 4679
594 852 25485
19 465 21120
153 801 18088
61 927 9011
758 171 20316
577 228 12044
759 165 5110
883 87 29566
488 578 14475
626 628 5630
929 424 28521
903 963 124
597 738 13262
196 526 1265
261 203 8117
31 327 29012
772 412 25548
154 521 29791
925 189 21764
941 852 18663
830 901 17714
959 579 8366
8 478 1201
59 440 2304
761 358 2325
478 109 21114
888 802 22851
461 429 12994
385 406 6541
112 705 12836
357 73 29351
824 486 20557
217 627 9358
527 358 29338
272 870 29362
897 23 29618
113 718 18697
586 42 24424
130 230 4566
560 933 22297
856 54 16963
585 735 6655
973 458 14370
533 964 2608
484 912 11636
68 849 4676
939 224 22143
755 512 22742
176 460 17826
222 871 1627
935 206 31784
851 399 22280
702 194 12735
638 535 5557
994 177 25706
963 549 15882
301 414 16642
143 463 27612
878 425 32679
753 444 28297
674 41 9314
876 73 12819
611 18 14933
113 696 13170
832 41 26489
686 91 19498
590 991 15146
354 315 18652
741 45 11259
336 760 11193
606 265 12182
504 830 23776
609 293 5998
550 557 25562
628 468 29542
130 241 27814
175 602 6078
216 684 8214
993 825 5602
393 760 2671
429 28 4085
76 787 15499
971 288 23848
605 504 21222
664 707 2364
11 172 27490
241 165 25543
620 914 7592
705 819 9233
751 206 4976
540 304 11423
99 248 13585
649 972 17865
914 76 21546
713 547 18679
770 263 8520
986 290 15945
866 541 23246
509 319 27871
602 324 21133
473 153 25088
571 764 29902
104 424 3528
601 970 14016
566 29 21544
348 89 2944
638 410 26464
50 682 1589
343 609 32061
955 889 14147
691 950 12844
431 621 749
68 537 20784
36 227 15186
39 854 25630
225 749 19924
360 258 24767
945 956 23319
727 412 21026
356 2 22550
497 585 9516
965 343 8076
914 143 31197
949 73 20427
607 174 24430
405 706 20627
813 376 30094
566 37 14737
142 815 5995
257 653 23937
839 483 1356
16 132 18231
842 626 2012
638 187 19691
651 663 21635
894 354 21417
453 9 7263
234 455 16304
635 304 14257
149 125 12318
214 110 24029
201 81 21319
859 51 24156
362 265 11904
677 644 26910
903 562 28490
949 283 13654
675 221 5403
924 832 19370
879 260 19009
620 972 30004
946 782 26505
393 686 25314
699 590 12723
939 38 6411
462 235 12509
962 960 6494
516 270 24938
870 59 14701
972 265 15118
216 556 7816
331 40 30213
289 83 1955
86 711 24485
775 381 29816
952 542 18116
680 111 25899
74 789 23978
133 957 28690
114 9 12942
791 724 21364
29 185 24779
201 72 1886
975 72 11334
868 154 14296
169 826 9677
630 651 2599
310 694 4687
81 117 12250
668 529 26680
865 422 8406
827 817 7517
727 667 29088
682 965 1341
687 22 11663
722 65 29310
416 903 29874
125 942 32746
763 424 27532
807 269 9319
603 908 24308
482 13 21137
631 115 26810
85 557 12291
294 997 29153
55 346 14709
249 492 13713
132 115 16440
959 723 29705
996 53 25270
480 239 26424
919 867 17660
499 487 21197
463 634 12159
23 147 18393
38 926 10648
459 603 30808
99 831 29293
601 279 20800
353 449 13883
541 316 4576
763 568 22337
398 419 19898
829 852 26817
231 450 16926
659 230 24521
941 561 15148
163 656 20676
793 362 31755
399 147 8715
947 189 19570
639 664 15076
516 522 476
616 529 13235
571 906 9465
558 963 14162
525 550 17470
331 924 28351
334 926 10911
738 337 18338
279 394 7637
715 165 31592
950 136 2506
338 5 16338
624 665 9971
609 569 19282
86 153 18374
653 195 9877
827 397 7573
250 641 29175
820 944 32612
942 290 8420
566 806 7586
217 451 1616
610 65 9167
894 75 13510
301 696 9574
590 162 31173
969 359 26032
269 427 28511
423 775 8780
911 553 4183
392 496 5765
875 365 14903
256 461 475
973 822 26123
548 578 9790
606 196 27595
951 344 755
673 440 13429
913 763 5968
409 416 1909
224 760 26435
205 487 4320
959 946 26807
167 701 11368
693 788 28533
557 975 3448
22 284 26223
332 377 28584
949 724 17983
19 777 9221
112 183 23857
491 926 4325
487 678 15970
644 535 15678
669 69 21992
197 784 16829
728 427 15872
698 613 18704
28 409 5546
509 186 30239
238 444 21314
502 851 25129
112 651 28150
193 455 15870
682 466 20268
714 794 18635
473 973 22831
902 443 5178
878 771 703
365 382 16591
824 238 8024
180 596 20170
328 43 31311
183 59 7927
488 671 32529
652 259 7214
861 784 21287
743 611 4473
129 435 5842
719 504 14868
866 939 1882
258 751 28615
599 459 2662
64 757 20808
279 490 19436
366 76 7587
387 834 8361
331 49 8929
493 434 23841
767 736 19811
600 838 21893
983 329 29353
370 245 21795
609 253 11648
433 536 7209
265 498 23244
650 16 26842
190 101 19813
649 524 19852
475 634 29892
201 855 9991
698 920 17781
579 932 32545
341 488 900
526 484 5539
493 194 28253
12 561 15835
841 498 2786
530 541 18806
792 393 13211
550 579 26980
972 278 74
194 621 21498
827 277 19791
583 579 11160
419 490 160
450 925 9073
381 9 27968
209 478 18504
371 608 14197
75 723 12612
20 762 11057
891 164 16684
717 933 25453
742 955 6814
863 397 15461
616 905 2600
137 681 9199
33 388 32585
241 518 17007
671 242 18883
250 524 31759
106 622 17096
297 917 15679
179 580 25059
578 751 14008
730 82 2996
679 677 27754
900 785 15566
94 609 6173
244 930 7515
169 56 11192
974 923 6749
652 987 2145
447 578 26518
630 917 5875
792 470 22913
147 694 9092
816 950 26858
641 53 237
552 488 31227
163 956 23184
395 181 16098
514 262 12579
79 879 14141
612 948 2446
171 976 13490
751 150 3334
866 215 17283
8 433 8897
368 523 4883
811 642 7232
188 706 6480
322 539 31352
448 209 9647
277 760 30190
423 667 8487
456 29 29615
861 254 11778
349 504 10862
432 83 12456
198 107 8753
822 297 26282
22 456 15948
125 319 9136
377 775 29860
999 75 9254
923 636 1644
889 154 13233
748 681 19927
679 451 14802
962 200 20856
364 717 10574
562 246 6474
275 551 24354
182 288 2700
111 644 17466
173 530 9982
113 477 4382
248 891 16672
806 373 30033
990 321 23166
432 659 11294
207 579 16949
207 172 18167
397 698 31021
695 530 14789
110 985 11970
979 618 4016
627 685 9169
907 929 12098
119 391 15200
786 487 19200
421 711 18272
814 416 6086
319 581 1332
268 388 13445
187 508 4361
828 75 26432
153 272 10269
694 886 338
312 605 12678
407 769 29023
414 1 543
538 39 21389
356 290 31648
182 94 16585
988 762 20494
218 502 17483
448 666 10754
105 85 19096
526 222 3965
782 873 8107
657 344 22594
869 412 13714
969 252 27217
80 769 17041
532 934 23780
664 260 26654
937 96 24366
875 721 26836
681 977 18456
726 72 24809
560 157 5603
833 906 10441
376 563 22886
963 81 1837
798 203 10509
81 341 12077
59 494 7741
547 475 24774
98 881 23336
73 401 708
956 667 4142
589 482 17169
316 397 16226
10 13 18137
456 763 25044
743 22 17923
513 249 26019
369 718 9715
651 291 3336
760 170 21896
304 641 21980
200 106 24792
662 682 3653
754 34 32030
988 43 26254
84 421 15815
719 245 31064
230 653 18865
770 471 15006
48 595 21488
327 277 21324
541 680 23991
589 711 29272
946 222 28471
184 590 23956
979 780 5007
263 136 23488
197 34 2089
936 780 15994
791 963 18966
2 106 11808
568 670 3135
672 458 12999
546 598 14219
839 845 7373
564 29 29265
802 724 13491
605 602 24228
198 693 19772
364 302 22364
722 566 17422
446 611 496
742 23 31813
152 16 8056
394 739 15280
883 609 12655
823 708 24246
339 145 22291
340 155 24605
624 226 20079
725 982 2331
734 224 20595
131 847 4988
446 806 8617
751 490 27339
964 136 14698
210 631 23225
909 738 24475
921 373 10294
856 735 9562
57 607 8185
76 383 14120
742 433 24685
780 280 18284
668 837 24126
119 738 18029
120 578 10738
92 557 22796
61 902 8794
433 137 4581
876 908 21185
75 720 26791
477 42 3352
330 291 22975
73 592 12190
788 491 3240
894 54 17064
682 904 27006
177 480 1696
140 469 13999
84 640 29516
622 994 15827
723 839 24829
582 400 8979
892 24 26944
835 244 7350
703 708 20503
142 688 8347
892 638 18414
401 817 31691
163 936 29127
411 878 11383
261 190 26706
875 664 20723
196 567 16361
39 589 7812
246 468 32426
868 190 10543
64 548 30503
618 100 25024
227 204 30049
52 571 8637
459 968 8457
406 532 29963
820 976 10557
532 496 8045
592 804 3389
916 451 12320
273 792 29384
134 776 24643
570 301 17955
79 586 2258
334 894 10491
104 751 17234
723 272 19612
991 339 21642
259 48 2353
659 480 25303
684 991 10003
569 423 16896
136 9 12362
743 195 23700
189 179 4043
358 942 1848
470 346 4381
914 965 25711
62 386 20074
505 463 32704
103 70 5155
530 553 32075
150 731 2245
845 50 14119
66 364 19553
774 471 29732
748 512 5870
399 499 7104
353 680 28054
44 523 31089
564 835 9851
23 241 21912
493 652 28581
478 617 29877
179 221 14616
349 799 32180
636 858 2884
663 903 28263
421 771 19023
274 842 12687
889 918 31718
893 699 11268
750 66 10390
933 620 16082
4 131 13029
632 590 23153
631 173 19865
408 296 25429
682 491 26611
178 72 25237
460 644 16841
634 38 23894
631 275 12994
783 204 17462
291 663 22308
998 152 18424
891 718 6641
704 567 4884
662 660 18246
387 652 32766
602 841 17210
498 284 29251
59 422 176
582 788 3272
288 1000 12505
980 139 10701
531 462 12119
206 541 18829
460 623 14399
761 99 12936
482 615 19568
494 597 19162
747 539 7671
539 477 21556
918 372 16761
753 759 15434
256 66 727
402 35 12760
274 793 16194
934 138 17104
691 212 13695
669 628 7499
990 249 3880
648 150 30932
670 876 25599
450 437 24600
124 444 1732
155 862 4435
386 968 10817
394 705 29867
954 309 28224
685 793 22668
49 470 13931
812 815 16091
428 744 1605
600 475 7196
507 159 17590
859 810 17890
448 41 3819
365 976 27
90 504 30067
413 841 12571
677 396 28642
110 188 20084
86 391 31251
687 756 11382
129 503 24278
863 425 3566
873 833 30886
429 647 20890
479 884 24926
266 261 5046
779 822 13856
521 928 24774
135 252 22676
337 335 21002
738 311 5975
591 357 1072
81 936 32146
283 826 18719
574 713 13038
999 906 7163
718 693 19540
48 947 19104
232 116 840
859 830 2646
395 200 19646
273 676 21863
73 774 2481
239 898 3543
609 204 23278
126 135 1402
79 383 20170
737 479 17940
139 722 31427
664 678 21576
701 962 28863
3 449 25096
685 17 15138
508 994 21285
945 260 822
59 644 17669
678 120 29858
42 892 25265
624 916 8073
930 842 4716
616 537 14958
760 701 13453
94 242 11830
449 228 11799
225 325 12275
134 886 15039
171 863 32630
85 910 14879
924 86 29401
25 194 23106
413 766 5768
408 678 13785
705 791 9835
892 622 18086
735 191 20543
999 87 32019
622 425 22598
377 255 29670
109 928 12494
69 367 9103
439 601 10820
319 291 14985
340 557 25809
633 479 26815
788 240 28075
21 828 2555
989 442 16799
643 3 16322
105 947 7057
510 834 17709
762 534 20687
805 386 10143
843 261 22162
621 344 9579
188 114 13064
592 935 20416
657 762 25013
412 960 16252
739 371 26125
508 8 17585
952 102 14490
959 442 1791
14 413 14856
61 94 8473
403 677 13544
374 267 27652
276 529 533
762 470 32504
730 108 27893
452 954 28393
571 520 19473
408 495 9506
441 384 14263
410 608 18039
361 472 11172
655 948 11515
524 230 490
767 888 29757
633 471 25740
667 523 7284
161 554 24706
92 260 25387
688 630 43
318 46 12357
389 453 3155
467 834 27761
920 632 6739
268 777 21099
315 321 13054
8 470 24217
723 843 29008
464 261 30948
794 631 18718
44 377 25315
627 118 1335
621 172 26793
965 155 18867
694 665 23776
1 213 21101
552 477 6380
944 878 3790
362 386 8273
435 145 29562
564 505 12947
889 309 12158
431 124 6465
75 347 13838
982 319 26612
293 592 3833
124 462 16992
462 331 28499
370 292 8401
180 118 2318
915 596 1442
937 868 7029
454 910 13974
982 504 26570
817 884 25368
386 403 5231
158 682 15568
311 867 3688
172 478 31246
765 239 27672
48 116 4593
312 658 1406
54 172 20581
741 531 13676
321 791 13378
999 587 21605
490 632 29745
389 611 18719
920 260 5928
610 120 21480
717 301 21397
854 459 20831
594 807 29850
855 273 26161
295 55 26334
147 230 10472
429 560 22242
422 689 16367
34 686 2271
330 262 22861
209 983 22163
507 879 11980
898 888 6539
470 784 17541