Задача A. СНИЛС

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

Условие

Страховой номер индивидуального лицевого счёта страхового свидетельства обязательного пенсионного страхования (он же СНИЛС) проверяется на корректность контрольным числом. СНИЛС имеет вид: «XXX-XXX-XXX YY», где XXX-XXX-XXX — собственно номер, а YY — контрольное число.

Контрольное число СНИЛС рассчитывается следующим образом:

1) Каждая цифра СНИЛС умножается на номер своей позиции (позиции отсчитываются с конца, то есть, справа).

2) Полученные произведения суммируются.

3) Если сумма меньше 100, то контрольное число равно самой сумме, а если равна 100 или 101, то контрольное число равно 00.

4) Если сумма больше 101, то сумма делится по остатку на 101 и контрольное число определяется остатком от деления аналогично предыдущему пункту.

Для указанного номера СНИЛС определите его контрольное число.

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

Единственная строка входного файла содержит девять десятичных цифр n — номер СНИЛС.

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

Выведите две десятичных цифры — контрольное число для этого номера СНИЛС.

Ограничения

000000000 ≤ n ≤ 999999999

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

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

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

Стандартный вход Стандартный выход
1
116973385
89
2
999999999
01

0.232s 0.025s 17