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