input:

4
2
360
1
509949433

output:

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

result:

wrong answer Liczba kolorowań jest błędna!