Задача A. Шестерки

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

Ограничения

1 ≤ n ≤ 1018

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

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

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

62 = 36, в ответе на первой позиции цифра три.

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

Стандартный вход Стандартный выход
1
1 1
3

0.035s 0.008s 15