#n 36
#m 60
1 7
1 2
2 8
2 3
3 9
3 4
4 10
4 5
5 11
5 6
6 12
7 13
7 8
8 14
8 9
9 15
9 10
10 16
10 11
11 17
11 12
12 18
13 19
13 14
14 20
14 15
15 21
15 16
16 22
16 17
17 23
17 18
18 24
19 25
19 20
20 26
20 21
21 27
21 22
22 28
22 23
23 29
23 24
24 30
25 31
25 26
26 32
26 27
27 33
27 28
28 34
28 29
29 35
29 30
30 36
31 32
32 33
33 34
34 35
35 36
