Klaviatura ilə oyun#2412
Masha və Misha maraqlı bir oyun oynayırlar. Onlardan hər biri bir sıra sözlər yazır, bu da oyunun birinci mərhələsinin sonunu bildirir. İkinci mərhələdə isə onlar növbə ilə klaviaturadan müəyyən düymələri çıxarırlar, hər düymə bir latın hərfinə uyğundur və cəmi düymə çıxarılır. Bundan sonra, hər kəs qalan düymələrlə hələ yaza biləcəyi sözlərini sayır. Daha az söz yaza bilən oyunçu uduzur və qalibə yaza biləcək sözlərin fərqi qədər konfet verməlidir.
Oyunun birinci mərhələsi artıq başa çatıb və ilk gedişi təsadüfən və ya Mishanın nəzakətindən Masha edir. Hər iki tərəf optimal oyun göstərsə, Masha özü üçün təmin edə biləcəyi maksimum konfet sayını müəyyən edin.
Girişdə birinci sətirdə — oyun zamanı çıxarılacaq düymələrin sayı verilir (1 \leq l \leq 26). Sonra Masha və Mishanın sözləri aşağıdakı formatda verilir: bir sətirdə sözlərin sayı, növbəti sətirdə isə həmin sözlər boşluqla ayrılmış şəkildə göstərilir.
Bütün sözlər kiçik latın hərflərindən ibarətdir. Hər bir oyunçu ən çox boş olmayan söz yazıb, və hər bir söz ən çox hərfdən ibarətdir.
Əgər hər iki tərəf optimal oynayarsa, Masha özü üçün təmin edə biləcəyi konfet sayını çıxışa verin. Əgər Masha uduzmağa məcburdursa, onun minimum uduşunu mənfi işarə ilə çıxışa verin.
Nümunə 1