input:

4
2
360
1
509949433

output:

2
1 2
3
2 1
3 1
1
10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
9 1
10 8

result:

wrong answer Liczba kolorowań jest błędna!