Verilmiş alt sətrin mətndə axtarışı məsələsi şübhəsiz çox əhəmiyyətlidir və onun həlli əksər proqramlaşdırma dillərində standart kitabxananın funksiyaları vasitəsilə reallaşdırılmışdır. Ancaq çox zaman qeyri-dəqiq axtarış məsələsini həll etmək lazım gəlir. \textbf{a} sətrini \textbf{b} sətrinə çevirmək üçün lazım olan əməliyyatların minimal sayını iki \textbf{a} və \textbf{b} sətirləri arasındakı \textbf{məsafə} adlandıraq. Mümkün əməliyyatlar bunlardır: istənilən simvolun istənilən simvolla əvəz edilməsi, istənilən simvolun sətirdə ixtiyari mövqedə yerləşdirilməsi və ixtiyari simvolun uzaqlaşdırılması. Məsələn, "\textbf{at}" və "\textbf{iti}" sətirləri arasındakı məsafə \textbf{2}-yə bərabərdir. Verilmiş mətndə verilmiş alt sətirədək məsafəsi \textbf{d}\textit{-}dən böyük olmayan alt sətri tapmaq lazımdır. \InputFile Birinci sətirdə üzərində axtarış aparılacaq sətir yazılır. Sətrin uzunluğu \textbf{1} simvoldan az və \textbf{2·10^6}^\{ \}simvoldan çox deyil. Daha sonra axtarış nümunəsi olan sətir yerləşir. Onun uzunluğu \textbf{1} simvoldan az deyil və \textbf{50} simvoldan da çox deyil. Verilmiş sətirlərdə latın əlifbasının böyük, kiçik hərfləri və rəqəmlər yerləşir. Axırıncı sətirdə axtarılan alt sətirlə axtarış nümunəsi arasındakı məsafənin ən böyük qiyməti olan \textbf{d (0 ≤ d ≤ 50)} tam ədədi yerləşir. Əgər bir neçə həll varsa, onda çıxışa onlardan ixtiyari biri verilir. \OutputFile Çıxışa iki tam \textbf{start}, \textbf{length} ədədlərini verin; burada \textbf{start} tapılmış alt sətrin birinci simvolunun mövqeyi, \textbf{length}\textit{ }isə onun uzunluğudur. Sətirdə simvolların nömrələnməsi sıfırdan \textbf{(0)} başlayır.