3. Шестёрки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
— Скажи нам,

Сколько шестью шесть?

— Вы погодите,

Дайте сесть!

Я сразу не соображу!

Я посижу, тогда скажу.

Эмма Мошковская, «Таблица умножения».

Шестиклассница Эмма в последнее время увлеклась восточной культурой. Дома она носит ханьфу, старательно выводит кисточкой иероглифы и очень любит цифру шесть, которая в Китае символизирует гармонию и баланс.

Сегодня, сидя за обедом, Эмма задумалась, что получится, если число, состоящее из одних шестёрок, возвести в квадрат? Помогите ей перемножить эти числа. Поскольку результат может оказаться очень большим, выведите только одну цифру на интересующей девочку позиции.

Входные данные

Две строки входных данных содержат два натуральных числа: $$$n$$$ — длина числа, состоящего из одних шестерок, и $$$k$$$ — интересующая Эмму позиция в квадрате числа ($$$1 \le n \le 10^{9}$$$, $$$1 \le k \le 2 \times n$$$).

Выходные данные

Выведите одну десятичную цифру — ответ на вопрос задачи.

Система оценки

Решения, верно работающие при $$$n \le 9$$$, получат не менее 50 баллов.

Примеры
Входные данные
1
1
Выходные данные
3
Входные данные
2
3
Выходные данные
5
Примечание

В первом примере $$$n = 1$$$, в квадрат возводится число, состоящее из одной шестёрки, то есть 6. $$$k = 1$$$, девочка хочет узнать первую цифру квадрата этого числа. $$$6^2 = 36$$$, на первой позиции цифра 3.

Во втором примере $$$n = 2$$$ и $$$k = 3$$$. $$$66^2 = 4356$$$, на третьей позиции результата цифра 5.