Junior-un ilk düşməsi qədər

İki oyunçu növbə ilə bir oyun oynayır. Hər oyunçu 0 və 1 simvollarından ibarət bir sıra seçir. Daha sonra simmetrik bir sikkə atılır və sikkənin atışlarının nəticələri oyunçulardan birinin sırasına uyğun gələnə qədər davam edir (burada 0 quyruq, 1 isə baş deməkdir). İlk olaraq sırası çıxan oyunçu qalib olur. Oyunçuların seçdiyi sıralara əsasən, birinci oyunçunun qalib gəlmə ehtimalını tapmaq lazımdır.

Məhdudiyyətlər

Oyunçuların seçdiyi sıralar boş deyil və uzunluğu 10-dan çox deyil. Heç bir sıra digərinin sonu deyil.

Giriş verilənləri

Birinci sətirdə birinci oyunçunun sırası, ikinci sətirdə isə ikinci oyunçunun sırası (boşluqsuz) verilir.

Çıxış verilənləri

Birinci oyunçunun sırasının ikinci oyunçunun sırasından daha əvvəl çıxma ehtimalını 10^{-8} dəqiqliklə çıxarın.

Nümunələr