Танд $radix$ суурь тооллын системд бичигдсэн тооны олонлог өгөгджээ. Эдгээр тооны нийлбэрийг өгөгдсөн сууриар олно уу.

Оролт

Эхний мөрөнд олонлогийн элементийн тоо $n$ ($1 ≤ n ≤ 10$) өгөгдөнө. Хоёрдугаар мөрөнд тооллын системийн суурь болох $radix$ ($2 ≤ radix ≤ 36$). Дараагийн $n$ мөрөнд олонлогийн элементүүд нэг мөрөнд нэг тоо байхаар өгөгдөнө.

Бүх элемент $radix$ суурьт бичлэгээр бичигдсэн сөрөг биш тоо байна ($0$-р эхэлж болно, урт нь $1$-с $5$ тэмдэгт). Цифрүүдийг дараах дарааллаар $0, 1, ..., 9, A, B, ..., Z$ байна гэж үз.

Гаралт

Олонлогийн элементийн нийлбэрийг оролтонд өгсөнтэй ижил хэлбэрээр $radix$ суурьтай тоолын системд хэвлэ.