Remote Training on Programming

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

Input

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

Output

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

Sample

2 2

4

3 7

7

24 9

4