İsveçrə
Bruno, məşhur Heaven gecə klubunda işləyərkən bəzi çətinliklərlə üzləşir. Klub sahibi ona bildirib ki, klub dolu olanda, içəri buraxılan qadın və kişilərin sayı təxminən bərabər olmalıdır. Klub açıldıqda, içəri girmək istəyənlər artıq növbədədirlər və Bruno onları yalnız bir-bir buraxa bilər. O, növbədəki ardıcıllığa uyğun olaraq insanları içəri buraxır, lakin növbədə ikinci olan şəxsin birinci şəxsdən əvvəl içəri girməsinə icazə vermək qərarına da gələ bilər. Bu, növbədə birinci duran şəxsi narahat edə bilər, xüsusən də bu bir neçə dəfə baş verərsə, amma Bruno kifayət qədər güclü biridir və sakitliyi pozanlarla başa çıxa bilər. Təəssüf ki, belə vəziyyətlərdə o, zehni hesablamalarda o qədər də yaxşı deyil.
O, kluba buraxılan qadın və kişilərin sayındakı fərqi izləməkdə çətinlik çəkir. Əgər mütləq fərq çox böyük olarsa, o, hesabı itirir və növbədə qalan insanlara klubun dolu olduğunu elan etməlidir.
Giriş məlumatları
Birinci sətirdə Bruno-nun idarə edə biləcəyi kluba buraxılan qadın və kişilərin sayındakı ən böyük mütləq fərqi göstərən müsbət tam ədəd x < 100 verilir. İkinci sətir yalnız 'W' və 'M' simvollarından ibarət olan və uzunluğu 100-dən çox olmayan, növbədəki insanların cinsini ardıcıllıqla təsvir edən bir sətir ehtiva edir. Sətirin ən sol simvolu növbədə birinci duran şəxsin cinsidir.
Çıxış məlumatları
Bruno-nun hesabı itirmədən kluba buraxa biləcəyi maksimum insan sayını göstərin. Siz klubun növbədəki bütün insanları yerləşdirə biləcək qədər böyük olduğunu güman edə bilərsiniz.