UVA847 A Multiplication Game

题目描述

Stan 和 Ollie 在玩乘法游戏。 这个游戏为双方轮流给整数 $p$ 乘上 $2\sim9$ 之间的任意一个数。 Stan 先手,且总是从 $p=1$ 开始。 游戏开始前给定了一个整数 $n$,先使得 $p \ge n$ 的人胜利。 请问如果 Stan 和 Ollie 都足够聪明,总是采用最优策略,谁会胜利?

输入格式

多组数据,每行包含一个数 $n$。

输出格式

对于每组数据,输出 Stan 和 Ollie 谁将获得胜利。 如果 Stan 胜利,输出 `Stan wins.`,否则输出 `Ollie wins.`。

说明/提示

对于 $100\%$ 的数据,$1