Divisible By 8

You are given a positive integer $N$. Note that $N$ may exceed the range of a 64-bit integer. Find a positive integer $M$ (without leading zeroes) divisible by $8$, formed by changing **minimum** number of digits in $N$. Note that the number of digits in $M$ must be equal to the number of digits in $N$. If there are multiple answers, you may print any one of them. ### Input - The first line o