#0002A4

Petice

Zadani su brojevi N i K. Napišite program koji će pronaći najmanji broj veći od N čiji dekadski zapis sadrži barem K
pojavljivanja znamenke 5.


InputU prvom i jedinom retku se nalaze prirodni brojevi N i K, 1 ≤ N1015, 1 ≤ K ≤ 15.

OutputU prvi i jedini redak treba ispisati traženi broj iz teksta zadatka.
Napomena: koristite 64-bitni cjelobrojni tip podataka (int64 u Pascalu, long long u C/C++).


Ulaz

99 1

Izlaz

105

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.