Ученики, посещавшие школы в Древнем Риме решали на занятиях различные задачи. Вот одна из задач:
101=1
8181515=4
1111112=0
8888888=14
1010101=3
7000007=?
Пусть первое число x, а соответствующее ему n.
Напишите программу, которая по числу x определяет n.
Входные данные
Единственное неотрицательное число x, не превышающее 101001.
Выходные данные
Выведите n.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
689 |
4 |