Дистанционный практикум по программированию

Требуется написать программу, которая находит цифру, на которую оканчивается число A^B.

Исходные данные

Входные данные состоят из единственной строки, содержащей два целых числа A и B, разделенных пробелом (1 <= A,B <= 10^10000000).

Результат

В единственную строку выходных данных нужно вывести цифру, на которую оканчивается A^B.

Пример

2 2

4

3 7

7

24 9

4