A team of n people has to pick a captain. Oleg suggested an interesting way to do it.
Each team member has a digit from 0 to 9 written on their uniform. Oleg picked an integer k and then lined up the members in such a way that the digits on their uniform formed a looping sequence of digits from 0 to 9: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, …. Then he picked all the members on positions divisible by k, which are positions k, 2k, 3k, … (The first team member in the line has position 1, the last one has position n). Oleg lined all these members in a new row, keeping their relative order. Then he picked the members in the new line on positions k, 2k, 3k, … again, lined them up in a new row, and so on.
Oleg repeated this process until less than k team members remained. Then he declared the last member in the line (the one with the greatest position) as the captain. Which digit is written on the captain’s uniform?
The first line contains a single integer n (1 ≤ n ≤ 109) — the number of members in the team.
The second line contains a single integer k (2 ≤ k ≤ 109) — the number that Oleg picked to determine the positions of members advancing into the next line.
Output a single integer — digit on the uniform of the new captain.
Problem Author: Semyon Trifochkin, prepared by Daniil Zheludkov