eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

П'ятірки

П'ятірки

Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB

Задані два цілих числа N i K. Знайдіть найменше число, більше, чим N, в десятковому записі якого міститься не менше чим K п'ятірок.

Вхідні дані

У першому рядку вхідного файлу міститься два числа N i K(1 ≤N ≤10^15 , 1 ≤ K ≤ 15).

Вихідні дані

Виведіть одне знайдене число.

Приклад

Вхідні дані #1
99 1
Вихідні дані #1
105
Вхідні дані #2
595 2
Вихідні дані #2
655
Вхідні дані #3
15187565 3
Вихідні дані #3
15187575
Вхідні дані #4
15187565 2
Вихідні дані #4
15187566
Джерело ACM-ICPC Ukraine 2016, Перший етап Україна, 16 квітня 2016 року