原本原定在5月舉辦的學生會長選舉，因為停課而取消，因為串串連續兩年都沒投到票了，於是決定模擬出一場學生會長選舉，選舉規則如下：
第十條【當選之限制】
正副會長選舉以獲最高票者為當選。若得票數相同，經重新計票後仍相同時，由學生議 會大會投票決定之。大會投票得票數仍相同時，以抽籤決定之。 前項選舉，如為同額競選時，須符合以下其二規定： 1.其贊成票數須高於反對票數。 2.其贊成票得票率須為全體學生之選舉票百分之十五。 選舉結果未能當選時，應自投票之日起一個月內，完成重行選舉投票。

輸入格式

第一行有一數字 \( x \)，為總選舉人數，不一定所有人皆去投票 第二行開始共有 \( n \) 行，\( n \le x \)，為候選人之英文名，而 "invalid" 為廢票 最後一行會是 "end"

輸出格式

如果票數相同，輸出 "same" 如果贊成票低於全體學生之選舉票 \( 15\% \)，輸出 "again" 如果有人當選，輸出該候選人的名字及得票數，中間用半形空格隔開

範例輸入

8
Gordon
Gordon
Peter
Gordon
Peter
Peter
end

範例輸出

same