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