
Sizə tam bir domino dəsti verilir, burada hər bir dominoda -dan -ə qədər iki ədəd yazılıb ( cütdür). Hər bir fərqsiz ədədlər cütü dəqiq bir dəfə rast gəlinir. Asanlıqla hesablamaq olar ki, dəstdəki ümumi domino sayı \frac{(N+1)(N+2)}{2}-yə bərabərdir.
Bütün dominoları elə N+1 üfüqi sıraya düzün ki, hər bir sıradakı dominoların üzərindəki ədədlərin cəmi eyni olsun. Zəmanət verilir ki, bu həmişə mümkündür.
Yeganə sətirdə bir cüt tam ədədi verilir.

Çıxışda N+1 sətir verin, hər sətirdə N+2 ədəd olmalıdır: a_1, b_1, a_2, b_2, \ldots, a_k, b_k, burada k = \frac{N+2}{2} hər sırada və hər cüt a_i, b_i bir dominoya uyğun gəlir. Hər domino yalnız bir dəfə istifadə olunmalıdır. Dominonun üzərindəki ədədlərin sırası istənilən kimi ola bilər. Bir neçə cavab varsa, onların istənilən birini verə bilərsiniz.
Məhdudiyyətlər
2 \leq N \leq 100, cütdür.
Nümunə 1