Saman tayasında iynə#2301
Verilmiş nümunəni verilmiş giriş sətrində tapacaq bir proqram yazın. Bu, tez-tez “iynəni samanlıqda tapmaq” probleminə bənzədilir. Proqram iynənin samanlıqda baş verdiyi bütün mövqeləri tapmalıdır.
Giriş bir neçə testdən ibarətdir. Hər bir test üç sətirdən ibarətdir:
iynənin uzunluğu,
iynənin özü,
samanlıq.
İynənin uzunluğu 10000 simvoldan artıq deyil. Samanlığın ölçüsünə məhdudiyyət qoyulmur; proqram onu işlədikcə oxumalıdır.
Testlər bir-birinin ardınca, hər biri dəqiq üç sətri əhatə etməklə və aralarında heç bir ayırıcı olmadan təqdim edilir.
Hər bir test üçün proqram iynənin samanlıqda tapıldığı bütün mövqeləri çıxışa yazmalıdır. Əgər uyğunluq tapılıbsa, çıxışda uyğunluğun ilk simvolunun mövqeyi göstərilməlidir. Samanlıqdakı simvollar sıfırdan başlayaraq nömrələnir.
Hər bir test üçün mövqelər artan sıra ilə verilməli və hər biri ayrıca sətrdə çap olunmalıdır. İki müxtəlif test arasında mövqelər bir boş sətrilə ayrılmalıdır.
Nümunə 1