Напишите программу, которая вычисляет по заданным N, C и X, сколько раз встречается цифра C в записи числа Х в (N/2)-ичной системе счисления (4 <= N <= 40, N - четное; 0 <= Х <= 10 000).
Если цифра С не может встретиться в записи числа Х в (N/2)-ичной системе счисления, выведите "NO" (без кавычек)
N, C и X вводятся по одному в строке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
20
5
388
|
0
|
|
2
|
24
A
22
|
1
|