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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Трек-номер международного почтового отправления содержит 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.

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

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

Ограничения

107 ≤ n < 108

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

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

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

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

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

Стандартный вход Стандартный выход
1
41034224
9

0.090s 0.023s 17