Задача B. Девятки 2

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

Условие

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

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

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

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

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

Ограничения

1 ≤ n ≤ 109

1 ≤ k ≤ 2*n

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

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

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

92 = 81, в ответе на первой позиции цифра восемь.

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

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

0.035s 0.015s 15