100 100
1 2 24
2 3 87
2 4 79
4 5 17
5 6 40
4 7 67
7 8 54
8 9 49
2 10 84
1 11 5
8 12 30
3 13 48
6 14 97
7 15 35
1 16 37
2 17 45
16 18 7
17 19 68
2 20 29
1 21 55
6 22 96
17 23 19
20 24 38
23 25 25
21 26 40
16 27 88
10 28 70
23 29 82
10 30 18
14 31 76
8 32 17
4 33 24
10 34 24
15 35 50
10 36 22
7 37 97
16 38 32
15 39 98
7 40 20
25 41 59
35 42 30
6 43 20
20 44 64
31 45 83
39 46 79
24 47 26
40 48 22
45 49 50
26 50 78
2 51 48
29 52 60
46 53 37
47 54 68
3 55 40
37 56 1
35 57 99
29 58 96
47 59 6
56 60 48
11 61 85
59 62 34
45 63 90
16 64 59
13 65 17
20 66 40
13 67 46
31 68 9
44 69 60
22 70 41
59 71 43
46 72 53
12 73 6
45 74 15
6 75 29
43 76 88
61 77 47
23 78 33
28 79 25
17 80 96
48 81 64
49 82 44
71 83 23
51 84 13
28 85 8
28 86 63
8 87 85
26 88 62
15 89 95
23 90 87
26 91 17
83 92 46
74 93 84
27 94 19
89 95 95
44 96 29
54 97 74
20 98 90
33 99 82
60 100 76
705
713
624
615
484
915
103
517
985
304
203
540
480
22
426
392
43
822
528
200
798
447
224
282
223
547
493
219
443
789
96
793
813
117
736
87
568
686
551
459
66
620
806
676
359
429
416
753
654
481
752
16
802
614
792
760
251
760
210
669
870
640
948
977
673
535
813
774
438
184
208
362
333
459
842
76
423
108
121
308
737
317
60
729
591
66
751
159
392
348
180
883
495
333
151
685
998
735
393
463