Mr X loves his clock. His clock displays time in the $HH:MM$ Format using the 24 hour system, the first 2 characters in the string are used to display the current hour, with possible leading zeros. Also, the last 2 characters are used to display the current minutes, also with possible leading zeroes.

Now, Mr X came up with a new thing, where he calls a particular time displayed by the clock good if the sum of all digits written on the clock during that time is divisible by a given number $x$.

You have been given the current time displayed by the clock and an integer $x$. You need to find the minimum number of minutes Mr X needs to wait, to see a good time being displayed by the clock. If the clock is already displaying a good time, Mr X does not need to wait at all.

If the clock will never ever display a good time, then print $-1$ instead as the answer.

Input Format:

The first line contains a string in the $HH:MM$ format. The next line contains a single integer $x$.

Output Format:

Print a single integer denoting the minimum number of minutes Mr X needs to wait to see a good time being displayed by the clock, or $-1$ if this can never happen.

Constraints :

$0 \le HH < 24$

$0 \le MM < 60$

$1 \le x < 20$