Олимпиадный тренинг

Задача . A. Сложный экзамен Arpa и наивный чит Mehrdad


Существует остров под названием страна Arpa, красивые девушки живут на нем.

Mehrdad хочет стать министром страны Arpa. Arpa приготовил ему экзамен. Экзамен состоит из одной задачи: по заданному числу n определите последнюю цифру числа 1378n.

Mehrdad озадачен и обратился за помощью к вам. Помогите ему!

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

Единственная строка содержит целое число n (0  ≤  n  ≤  109).

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

Выведите одно целое число — последнюю цифру числа 1378n.

Примечание

В первом тесте из примера последняя цифра числа 13781 = 1378 равна 8.

Во втором тесте из примера последняя цифра числа 13782 = 1378·1378 = 1898884 равна 4.


Примеры
Входные данныеВыходные данные
1 1
8
2 2
4

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя