Задача B. Развлечение с калькулятором ≡

Условие

Пока крокодила Гены не было дома, шушанчики нашли на его рабочем столе калькулятор. Исследование этого устройства вдохновило их на изобретение нового арифметического развлечения.

Сначала они выбирают какую-нибудь цифру D и нажимают соответствующую ей клавишу на калькуляторе N раз подряд. Затем они:

1. Проверяют, что число на экране делится на два и не равно нулю. Если это не так, развлечение прекращается.
2. Делят текущее число на два, вычитают из результата единицу и снова переходят к шагу 1.

Требуется написать программу, которая по данным D и N определит число, которое останется на экране калькулятора после развлечения.

Формат входного файла

Входной файл содержит числа D N.

Формат выходного файла

Выходной файл должен содержать получившееся число, записанное без лидирующих нулей.

Ограничения

1 ≤ D ≤ 9, 1 ≤ N ≤ 10⁵

Примеры тестов

1 1

1

2 3

5