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

安波堡星球上的人们普遍采用 B (2≤B≤36) 进制计数。星球上的人们用美味的食物招待了你，作为回报，你希望送一个能够完成 B 进制加法的计算器给他们。现在你要帮助他们，编写实现 B 进制加法的程序。

Format

Input

数据数据共三行。

第一行，一个十进制的整数，表示进制 B；

第二行和第三行，每行一个 B 进制数正整数。数字的每一位属于 {0,1,2,3,4,5,6,7,8,9,A,B⋯}。

Output

一个 B 进制数，表示输入的两个数的和。

Samples

4
123
321

1110

Limitation

数据范围及约定

记 n,m 分别表示两个 B 进制数字的长度。

对于全部数据，1≤n,m≤2000。