Последняя цифра A^B (21%)

Время: 1 сек.
Память: 16 Мб
Сложность: 21%

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

Формат ввода

Входной файл input.txt состоит из единственной строки, содержащей два целых числа A и B, разделенных пробелом (1 ≤ A,B ≤ 10000).

Формат вывода

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

Примеры

Ввод	Вывод
2 2	4
3 7	7
24 9	4