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