Zadanie

Do (plus jedna) a ani o krok ďalej!

Počet bodov: 25

Denis má ľahký život.

Odkedy prišla na svet turbochrípka 2020, nemusí ani do školy chodiť.

Všetko učivo preberá na počítači, čo je ajtak jeho najobľúbenejšie miesto.

Domáce úlohy sú tiež stráviteľnejšie - napríklad dnes sa učili o rôznych základoch, v ktorých sa dajú zapisovať čísla (decimálne, binárne, oktálne…).

Ako úlohu si mali vymyslieť nejaké čísla s rôznymi základmi, a pripočítať k nim jedna.

Denis nemá ľahký život.

V strede domácej úlohy ho prišla mama vyhrešiť za to, že stále nevyniesol smeti. Okamžite to teda išiel spraviť (možno ho mama ešte ušetrí), no a zatiaľ mu po klávesnici pokráčala mačka. Vyťukala tľapkami krkolomné číslo, sadla si na enter, a Denisovi neostáva nič iné ako k tomuto monštru teraz pripočítať jedna.

To sa mu fakt nechce - tento čas by mohol využiť viac produktívne, napríklad riešením série KSP¹.

Nechal to teda na vás.

Vstup a výstup

V prvom riadku vstupu je číslo \(z\) - základ čísla s ktorým Denis pracuje (pričom \(z\) je uvedené v desiatkovej sústave).

V druhom riadku vstupu je \(n\)-ciferné číslo v \(z\)-ovej sústave. Toto číslo môže byť záporné.

Vypíšte toto číslo, keď k nemu pripočítate jedna.

\(2 < z < 10\)

V prvej sade \(1 \leq n \leq 8\). V druhej \(1 \leq n \leq 10^5\).

Príklady

Input:

4
2100

Output:

2101

Easy.

Input:

8
47

Output:

50

Keďže sme v 8kovej sústave, po 7 pripočítame k ďalšej cifre.