В лагере ребятам надо выбрать капитана команды из n человек, но все хотят эту должность себе. Олег сказал, что он знает интересный способ выбрать капитана.

У каждого участника есть номер на футболке от 0 до 9. Олег придумал натуральное число k, затем выстроил участников в ряд так, чтобы номера на футболках образовывали зацикленную последовательность цифр от 0 до 9: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, …. Затем с помощью считалочки нашёл всех участников на позициях, кратных k, то есть на позициях с номерами k, 2k, 3k, … (Первый участник в ряду имеет позицию 1, последний — позицию n). Всех этих участников он построил в новый ряд, сохраняя их относительный порядок, и снова выбрал среди них тех, кто находился в позициях k, 2k, 3k, …. Выбранных участников построил в новый ряд, и так далее.

Олег повторял это до тех пор, пока в ряду не стало меньше, чем k участников. После чего последнего человека в ряду (то есть человека с наибольшей позицией) он назначил капитаном. Какой номер записан на футболке у капитана?

В первой строке задано единственное число n (1 ≤ n ≤ 10⁹) — количество человек в команде.

Во второй строке задано единственное число k (2 ≤ k ≤ 10⁹) — число, по которому определяются позиции участников, переходящих в следующий ряд.

Выведите одно целое число — номер на футболке у того, кто стал капитаном команды.