Вам дано цілі числа \(A\) і \(B\) у системі числення з основою \(K\).

Обчисліть \(A \times B\) у десятковій системі.

Формат вхідних даних

Перший рядок містить ціле число \(K\) (\(2 \le N \le 10\))

Наступний  рядок містить \(2\) цілих чисел за основою \(K\) \(A,B\) (\(1 \le A,B \le 10^5\))

Числа у рядку розділяються пропуском. `

Формат вихідних даних

У вихідний потік виведіть шуканий добуток.

Примітка

До прикладу 1:

1011 за основою 2 відповідає 11 за основою 10.

10100 за основою 2 відповідає 20 за основою 10.

Маємо 11 × 20 = 220.

Приклад вхідних даних

2
1011 10100

Приклад вихідних даних

220

Приклад вхідних даних

7
123 456

Приклад вихідних даних

15642