Дана последовательность натуральных чисел, оканчивающаяся нулём. Подсчитайте, сколько из них в шестнадцатеричной записи являются трёхзначными и оканчиваются на D.
Формат входных данных
Последовательность натуральных чисел (не более 10000), каждое в отдельной строке, завершается нулём.
Формат выходных данных
Одно число -- количество.
Примечание
Трёхзначное hex-число: от 10016=256 до FFF16=4095. Цифра D16=1310, последняя цифра = остаток от деления на 16.
| № | Входные данные | Выходные данные |
|
1
|
173
285
893
957
4125
0
|
3
|
|
2
|
256
4095
4096
13
0
|
0
|