哈希查找-提交代码和报告给助教

2615 欧几里得的游戏

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 62 | Solved : 19

Description

欧几里得的两个后代StanOllie在玩一种数字游戏。给定两个正整数MN,从Stan开始,取其中较大的一个数,减去较小数的正整数倍(当然,得到的数K不能小于0)。然后是Ollie对刚才得到的数K,和MN中较小的那个数,再进行同样的操作……。直到一个人得到了0,他就取得胜利。下面是用(25,7)两个数游戏的过程:

Start:25  7

Stan11   7  {18 7, 11  7,4  7均可能}

Ollie4  7

Stan3  4

Ollie1  3

Stan1   0  

现在,假设他们完美地操作,谁会取得胜利呢?


Input

首先输入一个整数T,表示有T组数据。

接下来T行,每行两个整数MN(0<M,N<1000000000).


Output

对于每组数据,输出一行。如果Stan胜利,则输出“Stan wins”,否则输出“Ollie wins”(输出不包含引号)。


Sample Input

1
25 7

Sample Output

Stan wins

HINT

zyh

Source


[ Top ] | [ Submit ]