Задача пошуку заданого підрядка у тексті має незаперечне значення і її розв'язання реалізовано у більшості мов програмування у вигляді функціональності стандартної бібліотеки. Проте, часто необхідно розв'язувати задачу неточного пошуку. Назвемо відстанню між двома рядками \textbf{a} та \textbf{b} найменшу кількість операцій, які необхідні для того, щоб рядок \textbf{a} перетворити у рядок \textbf{b}. Дозволені операції: заміна довільноого символу довільним іншим, вставка довільного символу у довільну позицію у рядку і видалення довільного символу. Наприклад, відстань між рядками "\textbf{кіт}" і "\textbf{кінь}" дорівнює \textbf{2}. Ваша задача у заданому тексті знайти підрядок, який має відстань до заданого не більшу \textbf{d}. \InputFile У першому рядку записано рядок у якому слід здійснювати пошук. Довжина рядка не менше \textbf{1} символу і не більше \textbf{2·10^6}. Далі міститься рядок, який містить зразок пошуку. Його довжина не менше \textbf{1} символу і не більше \textbf{50} символів. Задані рядки містять рядкові та прописні літери латинського алфавіту і цифри. Останній рядок містить ціле число \textbf{d} (\textbf{0} ≤ \textbf{d} ≤ \textbf{50}) -- найбільшу відстань між зразком пошуку та шуканим підрядком. \OutputFile Виведіть два цілих числа \textbf{start}, \textbf{length}, де \textbf{start} -- позиція першого символу знайденого підрядка, а \textbf{length} -- його довжина. Нумерація символів у рядку починається з нуля. Якщо розв'язків декілька, виведіть довільний.