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

Условие

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

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

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

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

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

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

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

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

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

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

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

Ограничения

000000000 ≤ n ≤ 999999999

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

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

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

116973385

89

999999999

01