eolymp
bolt
Try our new interface for solving problems
Problems

П'ятірки

П'ятірки

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

Вхідні дані

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

Вихідні дані

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

Time limit 0.1 seconds
Memory limit 64 MiB
Input example #1
99 1
Output example #1
105
Input example #2
595 2
Output example #2
655
Input example #3
15187565 3
Output example #3
15187575
Input example #4
15187565 2
Output example #4
15187566
Source ACM-ICPC Ukraine 2016, Перший етап Україна, 16 квітня 2016 року