Fives#7677

Fives

0.1 seconds

64 megabytes

Medium

Given two integers, $N$ and $K$ , your task is to find the smallest number greater than $N$ that has at least $K$ occurrences of the digit '5' in its decimal representation.

Input

The first line of the input contains two integers, $N$ and $K$ , where $(1 \leq N \leq 1 0^{15}, 1 \leq K \leq 15)$ (1 \leq N \leq 10^{15},\ 1 \leq K \leq 15).

Output

Print the smallest number that meets the criteria.

Examples

Example 1

Loading

Example 2

Loading

Example 3

Loading

Example 4

Loading

(1 \leq N \leq 1 0^{15}, 1 \leq K \leq 15)