Задача B. Семёрки и девятки

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

Условие

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

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

В двух строках входного файла записаны два натуральных числа: n и k.

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

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

Ограничения

1 ≤ n ≤ 109

1 ≤ k ≤ 2 × n

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

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

Решения, верно работающие при n ≤ 4, получат не менее 40 баллов.

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

В примере n = 1 и k = 2. Перемножаются два однозначных числа 7 и 9, учителя интересует вторая цифра произведения 7 × 9 = 63. Это цифра 3.

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

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

0.191s 0.102s 15