B. Федя и математика
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Федя учится в гимназии. Домашнее задание по математике у Феди состоит в вычислении следующего выражения:

(1n + 2n + 3n + 4n) mod 5

для заданного числа n. Федя смог выполнить это задание. А сможете ли вы? Обратите внимание, что заданное число n может быть очень большим (например, оно может не помещаться в целочисленные типы вашего языка программирования).

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

В единственной строке находится целое число n (0 ≤ n ≤ 10105). Число не содержит лидирующих нулей.

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

Выведите значение выражения без лидирующих нулей.

Примеры
Входные данные
4
Выходные данные
4
Входные данные
124356983594583453458888889
Выходные данные
0
Примечание

Операция x mod y обозначает взятие остатка от деления числа x на число y.

Пояснение к первому тестовому примеру: