Description

本题考查进制的互相转换。我们首先给出一个数字 $t$。

• 若 $t$ 为 $0$，接下来我们会给出一个十进制数字 $n$，以及它需要转成的进制 $m$
• 若 $t$ 为 $1$，我们会给出一个 $m$ 再给你一个 $m$ 进制的数字 $x$，你需要把它转成十进制数字。

Format

Input

第一行输入一个数字 $t$

若 $t$ 为 $0$，输入一个 $n$ 和 $m$

若 $t$ 为 $1$，输入一个 $m$ 和 $x$

Output

根据题目描述输出

Samples

0
10 2

1010

1
8 17

15

Limitation

保证运算结果以及输入均在 int 范围内。

其中转换的进制在 $2\sim 16$ 以内。