You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

不管下雨还是大雪，不管烈日还是刮风，辰辰总是那么的​尽职。

Description

给定两个 $k$ 进制数，求出它们 $k$ 进制下的和。

如果你不了解什么是进制，可以点击此处。

Format

Input

共读入 $2$ 行：

• 第 $1$ 行：$2$ 个整数 $n, k$，表示数字长度以及进制。
• 第 $2$ 行：$2$ 个 $k$ 进制数。

Output

• 输出仅 $1$ 行表示答案。

Samples

3 10
223
780

1003

5 2
10011
10111

101010

见附加文件中的 sample/sample3.in。

见附加文件中的 sample/sample3.out。

Limitation

$1 \le n \le 10^5$，$2 \le k \le 10$。

Extra

sample