Zədələnmiş parol

Vi çox vacib bir s sırası ilə işləyirdi. O, bu sıraya aşağıdakı əməliyyatlar ardıcıllığını tətbiq etdi:

• s sırasında x mövqeyini seçdi (1 ≤ x ≤ |s|) və s[x]-i c simvolu ilə əvəz etdi (s[x] ≠ c).

• Bir neçə, bəlkə də sıfır dəfə, sıranın istənilən yerinə yeni simvol əlavə etdi. Simvolu birinci simvoldan əvvəl, iki qonşu arasında və ya sonuncu simvoldan sonra əlavə etmək mümkündür.

Nəticədə o, t sırasını əldə etdi. Sizə s və t sıraları verilir. Vi-nin hansı mövqeyi x və simvolu c seçdiyini xatırlamağa kömək edin.

Giriş məlumatları

Birinci sətirdə kiçik ingilis hərflərindən ibarət s sırası verilir (1 ≤ |s| ≤ 10^6). İkinci sətirdə kiçik ingilis hərflərindən ibarət t sırası verilir (|s| ≤ |t| ≤ 10^6).

Zəmanət verilir ki, t sırası təsvir olunan proses nəticəsində s sırasından əldə edilmişdir.

Çıxış məlumatları

Vi-nin seçə biləcəyi mövqe x və simvol c-ni göstərin. Qeyd edək ki, s[x] ≠ c olmalıdır. Əgər bir neçə cavab mövcuddursa, istənilən birini çıxış edə bilərsiniz.