Федя учится в гимназии. Домашнее задание по математике у Феди состоит в вычислении следующего выражения:
(1n + 2n + 3n + 4n) mod 5для заданного числа n. Федя смог выполнить это задание. А сможете ли вы? Обратите внимание, что заданное число n может быть очень большим (например, оно может не помещаться в целочисленные типы вашего языка программирования).
Выходные данные
Выведите значение выражения без лидирующих нулей.
Примечание
Операция x mod y обозначает взятие остатка от деления числа x на число y.
Пояснение к первому тестовому примеру:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
|
4
|
|
2
|
124356983594583453458888889
|
0
|