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