Рядки (ланцюжки цифр) будуються за наступним правилом. Перший рядок складається з одного символа - цифри "\textbf{1}". Кожен з наступних ланцюжків створються такими діями: у черговий рядок записується спочатку номер рядка (без ведучих нулів), а потім два рази дописується попередній рядок. Ось перші \textbf{4} рядки, створені за цим правилом: \begin{enumerate} \item \textbf{1} \item \textbf{211} \item \textbf{3211211} \item \textbf{432112113211211} \end{enumerate} А, наприклад, \textbf{11}-й рядок буде починатись так: 11. \textbf{1110987}... За заданими \textbf{N} та \textbf{K} визначте, яка цифра буде стояти у \textbf{N}-ому рядку на \textbf{K}-ому місці, або що довжина рядка менша \textbf{K}. \InputFile Вводяться два натуральних числа \textbf{N} та \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}, \textbf{1} ≤ \textbf{K} ≤ \textbf{10^15}). \OutputFile Визначте, яка цифра буде стояти у \textbf{N}-му рядку на \textbf{K}-му місці і виведіть її. Якщо довжина \textbf{N}-го рядка менша \textbf{K}, виведіть \textbf{-1} (мінус один).