Гиганты

Астроному Василию по роду службы часто приходится иметь дело с невероятно большими числами. Очень часто такие числа приходится возводить в не менее огромные степени. К счастью, для предварительных расчетов Василию не понадобится весь результат расчетов – вполне хватит последней цифры.

Входные данные

Входной файл INPUT.TXT содержит два натуральных числа X и Y, не превосходящих 10⁴⁰.

Выходные данные

В выходной файл OUTPUT.TXT выведите последнюю цифру числа X^Y.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!