Base-B Addition Calculator

Little Z once traveled by spaceship to a beautiful planet. Due to historical reasons, technological development on this planet is limited and the inhabitants use base \(B\) counting, where \(2 \le B \le 36\). The people hosted Little Z with delicious food, and in return he wants to gift them a calculator that can perform addition in base \(B\). Your task is to help him by implementing a program that reads the base and two numbers (in base \(B\)) and outputs their sum in base \(B\).

inputFormat

The input consists of two lines. The first line contains an integer \(B\) (where \(2 \le B \le 36\)). The second line contains two non-negative numbers (as strings) in base \(B\), separated by a space.

outputFormat

Output a single line containing the sum of the two numbers, represented in base \(B\). The digits for values 10 to 35 should be represented by uppercase letters A to Z.

sample

10
123 456

579