题目描述

小Z来到一个使用B进制（2≤B≤36）的美丽星球，需要编写一个能够完成B进制加法的计算器作为礼物送给当地居民。

输入格式

共3行：

• 第1行：一个十进制的整数，表示进制B
• 第2-3行：每行一个B进制数正整数，数字的每一位属于{0-9,A-Z}，每个数字长度≤2000位

输出格式

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

样例

输入

4
123
321

输出

1110