Rəqəmsal sıradakı#3029
Bir zamanlar, hesablamanı və yazmağı təzə öyrənmiş Vova adlı bir oğlan bu bacarıqlarını məşq etmək üçün bir vərəqin üzərində birdən başlayaraq bütün natural ədədləri sıra ilə, ardıcıl şəkildə yazmağa qərar verdi. Onun böyük qardaşı Pya, bu sonsuz rəqəmlər sırasını – – fərq etdi:
Şəkil №1. Rəqəm ardıcıllığı.
Proqramlaşdırma ilə maraqlanan Pya, bu ardıcıllığın xüsusiyyətlərini araşdırmaq istədi. Hər hansı cütü üçün (i \leq j) ardıcıllığının altardıcıllığı S_i S_{i+1} \dots S_j kimi təyin olunur. Məsələn, cütü altardıcıllıq olaraq -ə, isə -ə uyğun gəlir.
Şəkil №2. Altardıcıllıq nümunələri.
Şablon dedikdə -dan -a qədər rəqəmlər, həmçinin və işarələrindən ibarət olan sətri başa düşülür. Sətr o zaman şablona uyğun gəlir ki, -dəki hər bir rəqəmlə, hər isə istənilən sayda (hətta sıfır sayda) rəqəmlə əvəzlənə bilsin.
Pya-nın vəzifəsi ardıcıllığının şablona uyğun gələn bir altardıcıllığını tapmaqdan ibarətdir. Məsələn, ?1*1 şablonuna uyğun gələn altardıcıllıqlar , , , , , , və s. cütləri ilə müəyyən olunur. Bu maraqlı tapmacanın həllində Pyaya kömək edin!
Şəkil №3. İkinci nümunənin təsviri.
Giriş faylının birinci sətrində bir təbii ədəd (1 \leq N \leq 20) – sətrinin uzunluğu verilir.
Giriş faylının ikinci sətrində simvoldan ibarət bir sətri verilir: - rəqəmlərindən, və işarələrindən ibarət.
Çıxışda bir sətrdə iki tam ədəd və verilməlidir, burada cütü ardıcıllığının uyğun altardıcıllığını göstərir.
Əgər şablona uyğun gələn bir neçə cütü varsa, ən kiçiyini çıxış edin. (i_1, j_1) cütü (i_2, j_2) cütündən kiçikdir, əgər i_1 < i_2 və ya i_1 = i_2, amma j_1 < j_2.
Əgər ardıcıllığının heç bir altardıcıllığı şablona uyğun gəlmirsə, cavab olaraq **0 0** çap edin.
Nümunə 1