Rəqəmsal sıradakı
Vova adlı bir oğlan, saymağı və yazmağı yeni öyrəndikdən sonra bu iki bacarığını birləşdirmək qərarına gəldi və kağız üzərində ardıcıl olaraq bütün təbii ədədləri yazmağa başladı. Vovanın böyük qardaşı Petya, yaranan sonsuz rəqəm simvolları sırasına S diqqət yetirdi:
Şəkil №1. Rəqəm sırası.
Petya proqramlaşdırmaya maraq göstərdiyi üçün bu sıranın xüsusiyyətlərini araşdırmağa qərar verdi. Verilən tam ədədlər cütü (i, j), i ≤ j üçün S sırasının alt sırası 'S_iS_i_{+1}…S_j' rəqəmlərindən ibarət olan hissədir. Məsələn, (1, 3) cütlüyünə '123' alt sırası, (9, 12) cütlüyünə isə '9101' alt sırası uyğun gəlir.
Şəkil №2. Alt sıranın nümunələri.
Şablon, 0 ilə 9 rəqəmlərindən, '?' və '*' simvollarından ibarət olan T sırasıdır. Q sırası, hər '?' simvolunu bir rəqəmlə, '*' simvollarını isə rəqəmlər ardıcıllığı ilə, bəlkə də boş, əvəz etməklə T sırasından əldə edilə bilərsə, T şablonuna uyğun gəlir deyəcəyik.
Petya, verilmiş şablon T üçün S sırasının verilmiş şablona uyğun gələn alt sırasını tapmalıdır. Məsələn, '?1*1' şablonuna uyğun gələn alt sıralar (9, 12), (9, 13), (9, 14), (9, 16), (11, 13), (11, 14), (11, 16) və s. cütlüklərə uyğun gəlir. Petya'ya bu çətin məsələnin həllində kömək edin!
Şəkil №3. İkinci nümunənin təsviri.
Giriş verilənləri
Giriş faylının ilk sətiri bir təbii ədəd N (1 ≤ N ≤ 20) - T sırasının uzunluğunu ehtiva edir.
Giriş faylının ikinci sətiri '0'-'9', '?' və '*' simvollarını ehtiva edən N simvoldan ibarət bir sıra T ehtiva edir.
Çıxış verilənləri
Çıxış faylının ilk və yeganə sətiri, i və j tam ədədlərini, tək boşluqla ayrılmış şəkildə ehtiva etməlidir, burada (i, j) cütlüyü, onlara uyğun gələn S sırasının alt sırası verilmiş şablon T ilə uyğun gəlir.
Əgər verilmiş şablon T ilə uyğun gələn bir neçə (i, j) cütlüyü varsa, ən kiçik cütlüyü çıxış edin. (i_1, j_1) cütlüyü (i_2, j_2) cütlüyündən kiçikdir, əgər i_1<i_{2} və ya i_1= i_2 və j_1< j_{2}.
Əgər verilmiş şablon T ilə uyğun gələn S sırasının alt sırası yoxdursa, '0 0' çıxış edin.