Birinci High düşməsinə qədər
İki oyunçu növbə ilə bir oyun oynayır. Hər bir oyunçu yalnız 0 və 1 simvollarından ibarət olan bir sıra seçir. Daha sonra, simmetrik bir sikkə atmağa başlayırlar və bu, oyunçulardan birinin seçdiyi sıranın nəticələrdə görünməsinə qədər davam edir (burada 0 quyruq, 1 isə qabaq tərəf kimi qəbul edilir). İlk olaraq sırası çıxan oyunçu qalib olur. Sizdən tələb olunan, birinci oyunçunun seçdiyi sıranın ikinci oyunçunun seçdiyi sıradan əvvəl çıxma ehtimalını hesablamaqdır.
Məhdudiyyətlər
Oyunçuların seçdiyi sıralar boş deyil və uzunluğu 50-dən çox ola bilməz. Heç bir sıra digərinin sonluğu ola bilməz.
Giriş verilənləri
Birinci sətirdə birinci oyunçunun seçdiyi sıra, ikinci sətirdə isə ikinci oyunçunun seçdiyi sıra (boşluqsuz) verilir.
Çıxış verilənləri
Birinci oyunçunun seçdiyi sıranın ikinci oyunçunun seçdiyi sıradan əvvəl çıxma ehtimalını 10^{-8} dəqiqliklə hesablayın.