Задача A. Тройки ≡

Условие

Ох уж эти уроки математики... Сегодня учитель Владимир Яковлевич развлекался игрой в "Тройки". Он записывал на доске натуральное число, состоящее из одних троек, и требовал, чтобы класс ответил на вопрос, какая цифра находится на k-ой позиции в квадрате этого числа. Пока никто не пострадал от гнева Владимира Яковлевича, напишите программу, находящую ответ на этот вопрос.

Формат входных данных

В единственной строке входного файла через пробел записаны два натуральных числа: n – длина числа, состоящего из одних троек и k - интересующая учителя позиция в квадрате числа. Гарантируется, что k не превосходит длину получившегося квадрата числа.

Формат выходных данных

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

Ограничения

1 ≤ n ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

3² = 9, в ответе на первой позиции цифра девять.

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

1 1

9