100 108 3 1000000000000000
1 2
1 52
2 3
52 37
52 87
37 4
37 39
37 48
37 51
37 70
4 5
70 73
51 77
5 6
6 7
7 8
7 62
7 75
7 79
75 9
8 78
8 94
94 10
78 45
9 82
78 91
10 11
82 36
10 42
82 47
10 53
10 56
45 74
47 12
36 44
53 58
53 65
65 13
12 41
44 68
41 14
41 34
13 76
41 86
41 98
14 15
15 16
15 89
15 101
16 17
17 18
17 61
18 19
18 32
61 55
61 100
19 20
55 59
100 93
20 21
59 33
59 60
20 90
33 22
21 40
90 81
90 96
96 23
81 49
96 50
22 95
50 24
49 69
24 25
69 43
24 92
25 26
92 46
43 71
92 80
43 83
43 99
71 27
99 66
26 72
83 97
72 28
97 35
28 29
28 38
28 57
28 88
57 30
38 64
64 31
30 54
30 63
30 67
64 84
64 85
27 51
28 5
97 10
29 18
43 52
89 77
59 68
61 53
24 17