Šifre

Generisati sve moguće šifre za neki sistem koje zadovoljavaju sledeće kriterijume:

• Svaka šifra može koristiti samo karaktere A, B, C, 1, 2, 3, @ i $.
• Svaka šifra mora biti dužine \(n\) karaktera.
• Svaka šifra mora sadržati bar jedan specijalan simbol. Specijalni simboli su karakteri @ i $.
• Nema uzastopnih identičnih karaktera u šifri.

Napisati algoritam koji generiše sve moguće šifre dužine \(n\) koje zadovoljavaju gore navedene kriteriju me.

Opis ulaza

Sa standardnog ulaza se unosi dužina šifre \(n\) (\(2 \leq n \leq 6\)).

Opis izlaza

Ispisati sve šifre dužine \(n\) koje zadovoljavaju navedena pravila. Ispisati šifre u leksikografski rastućem poretku.

Primer

Ulaz

2

Izlaz

$1
$2
$3
$@
$A
$B
$C
1$
12
13
1@
1A
1B
1C
2$
21
3$
31
@$
@1
A$