NNN-arvud

시간 제한1초메모리 제한1024 MB

요약

주어진 진법 N에 대해 각 숫자가 몇 번 나타나는지를 세는 N자리 수를 모두 찾아 오름차순으로 출력한다.

난이도: 보통10점 중 6점
유형: 백트래킹, 조합론, 구현
정답자: 아직 제출이 없습니다

문제

Me oleme harjunud kirjutama arve kümnendsüsteemis. Kui me kirjutame 123, siis tegelikult tähistab see avaldist $1 \cdot 10^2 + 2 \cdot 10 + 3$ .

Üldisemalt on $N$ -süsteemis kasutusel numbrid väärtustega $0$ kuni $N-1$ ja kirjutis $abc$ tähistab avaldist $a \cdot N^2 + b \cdot N + c$ . Kui $N > 10$ , kasutatakse $9$ järel numbritena suuri ladina tähti ASCII kooditabeli järjestuses (A = 10, B = 11, $\dots$ , Z = 35). Näiteks 16-süsteemi arv F1 tähendab avaldist $15 \cdot 16 + 1$ , mille väärtus 10-süsteemis kirjutatuna on muidugi $241$ .

Nimetame $N$ -kohaliseks NNN-arvuks sellist $N$ -süsteemi arvu, mille üheliste kohal on numbri $1$ esinemiste arv selles arvus, kümneliste kohal numbri $2$ esinemiste arv jne. Arvu vasakpoolseim number on nullide arv.

입력

Tekstifaili ainsal real on (kümnendsüsteemis) täisarv $N$ ( $2 \le N \le 36$ ).

출력

Tekstifaili väljastada kasvavas järjestuses kõik $N$ -kohalised NNN-arvud, igaüks eraldi reale. Kui selliseid ei leidu, väljastada faili ainsale reale tekst EI OLE.

예제2

예제 1
입력
```
5
```
예상 출력
```
20021
```
예제 2
입력
```
2
```
예상 출력
```
EI OLE
```