Descripción

Juan es un estudiante muy aventajado, en el verano pasado fue a un campamento de matemáticas donde se le pidió resolver diversos problemas. Logró resolver la mayoría con relativa facilidad, hasta que se topó con un problema muy interesante. Este consistía en dados los lados de un rectángulo hallar su área… sencillo verdad, pero este tenía una condición especial los valores estaban en base binaria y la respuesta debía ser escrita en esta misma base. Juan estaba acostumbrado a trabajar con el sistema decimal solamente, es decir con los números representados en base a 10, por lo que no pudo resolver el problema. Luego de ese día Juan se interesó por otras bases además del sistema decimal (base 10) ejemplo la base binaria(2), la octal(8) o la hexadecimal(16). Este verano los organizadores del campamento le piden a Juan que haga un problema para esta ocasión. Juan acepta, y decide que su problema será muy similar al problema que no logró resolver el verano pasado, solo que la base no será base binaria, será una base N. Juan está muy atareado preparándose para el campamento y no puede calcular el resultado de su problema, por lo que le pide a usted su amigo que escriba un programa que dada la base N y dos valores A,B en representación base N devuelva el resultado de multiplicar A y B en base N.

Subtareas

Subtarea 1: N=10.(5pts)

Subtarea 2: N=2.(10pts)

Subtarea 3: 2<=N<=5.(25pts)

Subtarea 4: 2<=N<=10.(60pts)

Entrada:

La primera línea esta N (2<=N<=10)

En la segunda línea están A y B en representación base N. Los números no excederán las 350 cifras cada uno.

Salida:

La salida consiste en una sola línea con el resultado de A x B base N.

Ejemplos:

Entrada 1

2
11 111

Salida 1

10101

Entrada 2

10
4 2

Salida 2

8