English statement

Konstruisati niz ~A~ \(\textbf{minimalne dužine}\), tako da ispunjava sledeće uslove:

• svi elementi niza ~A~ su celi brojevi u intervalu ~[1, N]~.
• za svaki uređeni par celih brojeva ~(k_1, k_2)~ ~(1 \leq k_1, k_2, \leq N, k_1 \neq k_2)~ postoje dva indeksa ~i, j~ ~(i < j)~ tako da važi: ~A_i = k_1~ i ~A_j = k_2~

Opis ulaza

Prva linija standardnog ulaza sadrži prirodan broj ~N~ (~2 \leq N \leq 30~), ograničenje za veličinu elemenata u nizu ~A~.

Opis izlaza

• U prvoj linij standardnog izlaza ispisati ~M~ minimalnu dužinu niza ~A~ koji ispunjava uslove zadatka.
• U drugoj liniji standardnog izlaza ispisati ~M~ celih brojeva razdvojenih razmakom, elemente niza ~A~.
• Ako postoji više mogućnosti za odabir niza ~A~, ispisati bilo koje rešenje.

Primer ulaza

2

Primer izlaza

3
2 1 2

Objašnjenje primera

Postoje dva uređena para ~(k1, k2)~:

• ~k_1 = 1, k_2 = 2~ - možemo izabrati indekse ~i = 2, j = 3~.
• ~k_1 = 2, k_1 = 1~ - možemo izabrati indekse ~i = 1, j = 2~.