Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_19_04 - Radio Ga Ga |
Mały Tobiasz skończył niedawno pół roku. Jego tata chce wiedzieć, które słowo jego syn wypowie jako pierwsze: mama czy tata. W tym celu tata Tobiasza nagrywa wszystkie wypowiedziane przez niego sylaby.
Dostałeś listę kolejnych sylab wypowiedzianych przez Tobiasza. Odpowiedz na pytanie, które słowo wypowiedział jako pierwsze - mama czy tata?
Zakładamy, że Tobiasz wypowiedział słowo mama, jeżeli w podanym ciągu sylab występuje spójny podciąg ma ma, zaś słowo tata, jeżeli w podanym ciągu sylab występuje spójny podciąg ta ta.
Wejście
W pierwszej linii wejścia znajduje się liczba sylab n (2 ≤ n ≤ 106) wypowiedzianych przez Tobiasza.
W drugiej linii wejścia znajduje się n sylab w kolejności wypowiadania ich przez naszego bohatera. Każda sylaba składa się z dwóch małych liter alfabetu angielskiego. Pierwsza nich to spółgłoska, zaś druga to samogłoska.
Gwarantujemy, że lista samogłosek będzie zawierała co najmniej jeden z dwóch spójnych podciągów: ma ma lub ta ta.
Wyjście
Na wyjściu należy wypisać słowo mama, jeżeli to ono zostało wypowiedziane przez Tobiasza jako pierwsze albo tata w przeciwnym wypadku.
Przykład 1
Wejście:
14 ga ga mo pu ta pa ta ge gi ma ma ga ty ta
Wyjście:
mama
Przykład 2
Wejście:
8 ba ba ta ta ga ma ma pa
Wyjście:
tata
Dodane przez: | Maciej Boniecki |
Data dodania: | 2024-03-05 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: GOSU |