A. Сложный экзамен Arpa и наивный чит Mehrdad
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

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

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

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

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

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

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

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