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