Š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
$1
$2
$3
$@
$A
$B
$C
1$
1@
2$
2@
3$
3@
@$
@1
@2
@3
@A
@B
@C
A$
A@
B$
B@
C$
C@