Задача C. Граф Монте-Кристо ≡

Условие

У графа Монте-Кристо очень много денег. Но истинное богатство, по его мнению, в разносторонних знаниях, крепком здоровье и здравом рассудке. Поэтому для тренировки мыслительной деятельности Эдмон Дантес каждое утро требует от управляющего отчет о своих финансах и во время доклада в уме находит последнюю цифру произведения цифр числа, равного его состоянию. Попробуйте то же самое сделать и Вы, хотя бы с помощью написанной программы.

Формат входных данных

Единственная строка входного файла содержит натуральное число n - количество наличных денег у графа.

Формат выходных данных

Выведите одну десятичную цифру - ответ на задачу. Учтите, что денег у графа может быть очень много.

Ограничения

1 ≤ n ≤ 10¹⁰⁰⁰⁰⁰

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при 1 ≤ n ≤ 10¹⁸, получат не менее 20 баллов.

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

В примере n = 123456789. Найдем произведение всех цифр: 362880. Последняя цифра 0.

Примеры тестов

123456789

0