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