Вам заданы два числа \(A\) и \(B\), посчитайте количество пар \((a, b)\), таких, что \(1 \le a \le A\), \(1 \le b \le B\), и равенство \(a \cdot b + a + b = conc(a, b)\) верно; \(conc(a, b)\) — это операция конкатенации \(a\) и \(b\) (например, \(conc(12, 23) = 1223\), \(conc(100, 11) = 10011\)). Ни \(a\), ни \(b\) не должны содержать лидирующих нулей.
Выходные данные
На каждый набор входных данных выведите одно число — количество пар \((a, b)\), таких, что \(1 \le a \le A\), \(1 \le b \le B\), и равенство \(a \cdot b + a + b = conc(a, b)\) верно.
Примечание
В пером наборе входных данных есть только одна подходящая пара: \(a = 1\), \(b = 9\) (\(1 + 9 + 1 \cdot 9 = 19\)).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 11
4 2
191 31415926
|
1
0
1337
|