SCC - Sériové Číslo Čipu

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Firma PALMAchip, sro. sa rozhodla uviesť na trh nové čipy použiteľné v aktuálnej oblasti výpočtov umelej inteligencie. Takýhcto čipov plánuje vyrábať veľké množstvá. Z dúvodu rôznych nariadení potrebuje tieto čipy označiť (jedinečnými) sériovými číslami. Podobne ako každý autonmobil aj vchod majú svoje orientačné/poznávacie číslo. Vzhľadom na plánovaný veľký počet sa rozhodla použiť kód variabilnej dĺžky (nebude sa predsa obmedzovať, čo ak sa jej bude veľmi dariť). Keďže jej zamestnanci už majú skúsenosti z rozpoznávania textu, tak sa chce vyhnúť niektorým znakom (napr. kombinácia 1 a I). Po nastavení pravidiel (obmedzená množina znakov definovaná poradím, najprv jednoznakové, potom dvojznakové, atď.) by potrebovali vedieť povedať ako má vyzerať takéto sériové číslo čipu pre výrobok podľa poradia z výroby (číslovanie začína jendotkou).

Úloha

Pre daný zoznam použitých znakov vygeneruje sériové čísla pre poradové čísla.

Vstup

Prvý riadok obsahuje postupnosť znakov ako reťazec (zložený z navzájom rôznych malých aj veľkých písmen anglickej abecedy, čísel) dĺžky najviac 100. Druhý riadok vstupu obsahuje jedno celé číslo 1 ≤ N ≤ 1.000, počet poradových čísel. Nasleduje N riadkov s poradovými číslami C .

SCC1

1 ≤ C ≤10.000

SCC2

1 ≤ C ≤1.000.000.000

Výstup:

Pre každé poradové číslo vypíšte príslušné sériové číslo čipu.

Príklad

Vstup:

Výstup:

AA
23
PALMA

23 Domáce 1