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