Перемножить два неотрицательных числа, заданных в \textbf{p}--ичной системе счисления (\textbf{1} ≤ \textbf{p} ≤ \textbf{62}). В качестве цифр со значениями из диапазона \[\textbf{0}, \textbf{9}\] используются десятеричные цифры. В качестве цифр из диапазона \[\textbf{10}, \textbf{35}\] - малые латинские буквы с сохранением соответствия величин цифр алфавитному порядку соответствующих символов. Совершенно аналогично, для цифр из диапазона \[\textbf{36}, \textbf{61}\] используются большие латинские буквы. Результат следует выдать в таком же виде, причем без ведущих нулей. \InputFile Первая строка входного файла содержит число \textbf{p}. Каждая из двух следующих строк содержит по одному сомножителю, заданному в вышеуказанном виде, причем без ведущих нулей. Длины сомножителей не превосходят \textbf{1000} цифр. \OutputFile В выходном файле единственная строка, содержащая ответ задачи.