В Берляндии произошла инфляция, поэтому в магазине нужно изменить цену товаров.
Дана текущая цена товара \(n\). Разрешается увеличить цену товара в \(k\) раз, при этом \(1 \le k \le m\), k — целое. Выведите наиболее круглую возможную новую цену на товар. То есть ту, в которой максимально количество нулей в конце.
Например, число 481000 более круглое чем число 1000010 (три нуля в конце числа 481000 и всего один — в конце числа 1000010).
Если возможных вариантов несколько, выведите тот, в котором новая цена максимальна.
Если же более круглую цену получить невозможно, выведите \(n \cdot m\) (то есть максимально возможную цену).
Выходные данные
Для каждого набора входных данных выведите в отдельной строке наиболее круглое целое число вида \(n \cdot k\) (\(1 \le k \le m\), \(k\) — целое).
Если возможных вариантов несколько, выведите тот, в котором новая цена (значение \(n \cdot k\)) — максимальна.
Если же более круглую цену получить невозможно, выведите \(n \cdot m\) (то есть максимально возможную цену).
Примечание
В первом примере \(n = 6\), \(m = 11\). Число с двумя нулями и больше в конце получить не можем, так как необходимо увеличить цену в \(50\) раз, но \(50 > m = 11\). Максимальная цена кратная \(10\) будет \(6 \cdot 10 = 60\).
Во втором примере \(n = 5\), \(m = 43\). Максимальная цена кратная \(100\) будет \(5 \cdot 40 = 200\).
В третьем примере \(n = 13\), \(m = 5\). Все возможные новые цены не будут оканчиваться на \(0\), тогда следует вывести \(n \cdot m = 65\).
В четвертом примере следует увеличить цену в \(15\) раз.
В пятом примере следует увеличить цену в \(12000\) раз.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
6 11
5 43
13 5
4 16
10050 12345
2 6
4 30
25 10
2 81
1 7
|
60
200
65
60
120600000
10
100
200
100
7
|