input:

4
2
360
1
509949433

output:

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

result:

wrong answer Liczba kolorowań jest błędna!