nova君陷入了困境，因为他无法在PS4游戏上凭借操作战胜对手。机智如他，只好和对手博弈了！
nova君拿出的方案和以往有些不一样，他说：“你可以决定石子数量和石子的取法，我来决定先后手，这样非常公平。”他的对手觉得nova君说的有道理，于是不仅决定了每局的石子数量，还给出了k个数字，表示每次可以任意取走数量等同于这k个数字中一个的石子，k中一定有一个为1。先取完者为胜。
现在很急很关键，快帮nova君看看他到底应该先手还是后手才能战胜对手。
每组测试数据两行。
第一行两个整数n和k，第二行k个整数，意义如题目描述。
N<=100000,k<=15
对于每组数据，输出一行，为nova应该采取的先后手 sente \ gote
4 3
1 2 3
1 1
1 gote
sente