45 70 6 2
1000 100000
3
28
32
38
39
42
1 2
2 3
2 4
3 5
4 5
5 7
7 8
7 9
7 10
7 11
7 12
8 9
8 10
8 11
8 12
9 10
9 11
9 12
10 11
10 12
11 12
10 13
13 14
14 15
14 16
6 16
16 25
6 26
6 29
26 29
21 29
21 26
18 21
18 25
25 32
18 19
19 20
20 23
23 31
17 31
15 17
18 34
26 35
26 33
33 38
35 38
35 36
36 37
37 38
33 34
38 39
27 37
34 39
27 39
30 34
28 39
27 40
28 30
28 40
22 30
28 42
40 41
22 42
41 42
22 44
24 42
41 43
24 44
24 43
40 45