Совсем недавно в Мытищинской Школе программистов было учреждено отделение для биологов. Разумеется, биологам очень неудобно работать в обычных компьютерных классах, поэтому они выбрали наименее занятый кабинет и организовали там инкубатор для новых штаммов микроорганизмов. За долгие годы в кабинетах МШП сформировалась своя уникальная экосистема, которая уже включает в себя определенное количество видов. Биологам известно, что в первый год нашей эры на месте, где через два тысячелетия будет стоять школа №26, уже существовало N штаммов микроорганизмов, а в каждый следующий год их количество увеличивалось ещё в N раз. Руководство хотело бы знать, сколько штаммов микроорганизмов обитает в кабинетах МШП на данный момент. Но поскольку ответ на эту задачу очень велик (N2019), то найдите хотя бы последнюю цифру в записи этого числа. Формат входных данных
В первой строке вводится N — натуральное число, не превосходящее 109.
Формат выходных данных
Требуется вывести последнюю цифру числа N 2019.
входные данныевыходные данные165406341 1 999923 7