input:

4
2
360
1
509949433

output:

97
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
17 1
18 1
19 1
20 1
21 1
22 2
23 2
24 2
25 2
26 3
27 3
28 3
29 3
30 4
31 4
32 4
33 4
34 5
35 10
36 10
37 10
38 10
39 10
40 10
41 11
42 11
43 11
44 11
45 11
46 11
47 11
48 12
49 12
50 12
51 12
52 12
53 12
54 12
55 13
56 13
57...

result:

wrong answer Liczba kolorowań jest błędna!