Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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łowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.