Description
Mimi, Moumou兩人是青梅竹馬，從小就玩在一起（雖然他們現在也才小學三年級而已）。愛玩的兩人，平常的遊戲玩久了之後就覺得無聊沒勁，常常湊在一起發明新的遊戲。
這天他們又開始在設計新遊戲了，遊戲的規則如下：
1. 先在地上畫N個圓圈，編號1到N，並規定1號圓圈是起點、N號是終點
2. 在這N個圓圈之間任意互相畫”單向”箭頭，箭頭起點和終點各有一圓圈且兩圓圈不為同一圓，假設有一箭頭從圓a連到圓b，則遊戲中可以從a跳到b。
3. 檢查1, 2步驟所畫出的圖，確保任何編號1 ~ N-1的圓都有路徑可以走到終點，同時圖中也不可以有迴圈產生（也就是對於任何一個圓，絕對不會有路徑可以從自己走到自己），對任兩圓a, b最多只有一個箭頭從a指向b。
4. 兩個人進行遊戲，開始時先由一人站在起點（1號圓），另一個人站在圖外。
5. 遊戲中假設甲站在一個圓 C 中而乙在圖外，則乙要從 C 所指出去的箭頭中選一個箭頭，站到這個箭頭所指的圓上，然後甲則離開C走到圖外。
6. 兩人重複步驟5的動作，直到其中一人到達終點，到達終點的人為贏家。
例如下圖：
N = 5，假設由Mimi開始，且遊戲過程為
Mimi 在 1, Moumou 到 2, Mimi 到 3, Moumou 到 5 遊戲結束，由Moumou獲勝。
Input
每筆測資會有多行。
第一行會有兩個整數，分別為N,M。
之後會有M行，每行有兩個整數A,B，
代表A到B有一個單向的箭頭。
之後會有一行Mimi或Moumou，
代表遊戲一開始誰站在起點。
測資保證沒有不符合題目的測資。
當遇到N,M均為0時，代表測資結束。
N<=10000
1<=A,B<=N
Output
對於每一筆測資，假設兩人在挑選圓圈時，均使用對自己最有利的方式進行，
請輸出這組測資中，勝利的人是誰。