$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Мали лото

vreme memorija ulaz izlaz
1 s 64 Mb standardni izlaz standardni ulaz

У једном одељењу су одлучили да у склопу новогодишње приредбе организују мало извлачење игре лото. Да би повећали шансе за добитак, одлучили су да се извлаче само три куглице. Напиши програм који исписује које све комбинације могу бити извучене, ако се зна да у бубњу има \(n\) различитих куглица обележених бројевима од \(1\) до \(n\).

Улаз

Са стандардног улаза се уноси број \(n\) (\(4 \leq n \leq 20\)).

Излаз

На стандардни излаз испиши све комбинације, при чему су бројеви у свакој комбинацији сортирани растуће, а комбинације су лексикографски сортиране.

Пример

Улаз

4

Излаз

1 2 3 1 2 4 1 3 4 2 3 4

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.