FRAKTAL - konkurs programistyczny

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 ≤ 10⁶) 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

14
ga ga mo pu ta pa ta ge gi ma ma ga ty ta

mama

Przykład 2

8
ba ba ta ta ga ma ma pa

tata