Среди натуральных чисел от 1 до N требуется найти минимальное в лексикографическом порядке число, которое делится на K.
Входные данные
Входной файл INPUT.TXT содержит несколько тестовых примеров (не более 2000). Каждый тестовый пример расположен на одной строке и состоит из двух целых чисел N и K (1 ≤ N ≤ 1018, 1 ≤ K ≤ N). Последняя строка содержит два нуля, их обрабатывать не требуется.
Выходные данные
В выходной файл OUTPUT.TXT для каждого тестового примера выведите одно целое число – наименьшее в лексикографическом порядке число, не превышающее N, которое делится на K.
Пример
№
INPUT.TXT
OUTPUT.TXT
1
2000 17
2000 20
2000 22
0 0
1003
100
1012
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!