Заданы две строки \textbf{a} и \textbf{b}. Какое наименьшее количество символов следует удалить из конца строки \textbf{a}, чтобы она встречалась в строке \textbf{b} не менее чем \textbf{k} раз? Найденные подстроки не должны пересекаться. Считается, что пустая строка встречается в любой строке, в том числе и в пустой, бесконечное число раз. \InputFile В первой строке входного файла записано натуральное число \textbf{k}, а в следующих двух строках файла записаны строки \textbf{a} и \textbf{b}, длины которых не более \textbf{500000} символов. Строки состоят из символов с кодами от \textbf{32} до \textbf{255}, включительно. \OutputFile В качестве ответа вывести количество символов, которые нужно удалить.