F. Мастер угадывания цифр
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
128 мегабайт
ввод
input.txt
вывод
output.txt

Эту задачу может решить только один человек. Я сам. Потому что в ней нужно угадывать цифры, которые я загадал на каждый тест. Лучше даже не беритесь её решать. Все ваши усилия пропадут даром. Должна же быть хоть одна нерешаемая задача.

Поскольку сам сочинить достаточно случайную последовательность цифр я не могу, я использовал автоматический нелинейный генератор. Я даже расскажу вам, как он работает. Он просто сопоставляет номеру теста $$$k$$$ число $$$g(k) = n^k + c$$$ и берёт последнюю цифру этого числа. Но вам никогда не удастся реализовать его, потому что я ни за что в жизни не скажу вам числа $$$n$$$ и $$$c$$$, которые я использовал.

Хитрый Автор

P. S. Мва-ха-ха-ха-ха.

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

В единственной строке входного файла содержится единственное целое число $$$k$$$ ($$$1 \le k \le t$$$) — номер теста. $$$t$$$ — это количество тестов. Так я вам его и сказал.

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

В единственной строке выходного файла должна быть записана единственная цифра, которую я загадал.

Примеры
Входные данные
1
Выходные данные
7
Входные данные
2
Выходные данные
3
Примечание

Даже не пытайтесь использовать рандом.