Задача A. Контрольная цифра ≡

Условие

Трек-номер международного почтового отправления содержит 13 символов вида XX123456789YY и состоит из четырёх блоков:

1. Первые две латинские буквы (XX) обозначают тип почтового отправления;

2. Первые восемь цифр (12345678) — уникальный номер отправления;

3. Девятая цифра (9) — контрольная цифра;

4. Латинские буквы в конце (YY) — двухбуквенный код страны, из которой следует почтовое отправление.

Контрольная цифра рассчитывается по формуле:

* каждая из первых восьми цифр номера умножается соответственно на 8, 6, 4, 2, 3, 5, 9, 7;

* полученные значения суммируются;

* промежуточный результат делится на 11, чтобы получить остаток;

* остаток вычитается из 11;

* полученный конечный результат является контрольной цифрой, если он больше или равен 1, но меньше или равен 9. Если конечный результат равен 10, то контрольная цифра равна 0; если этот результат равен 11, то контрольная цифра равна 5.

Рассчитайте контрольную цифру для указанного номера отправления.

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

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

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

Выведите одну десятичную цифру — ответ на вопрос задачи.

Ограничения

10⁷ ≤ n < 10⁸

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

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

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

Смотри рисунок:

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

41034224

9