Açıq hava#4607

Açıq hava

2 saniyə
256 meqabayt
Çox asan

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.

Giriş

Yeganə sətirdə bir cüt tam ədədi verilir.

Çıxış

Çı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ələr

Nümunə 1

Loading
Loading