Twinkle 和 Nova 正在国家公园里散步。公园里从左到右依次排列着 $M$ 块石头,位置分别为 $1, \dots, M$。此外,还有 $N$ 只松鼠分别位于 $x_1, \dots, x_N$ 的石头上,从左到右排列。每只松鼠占据不同的石头,且它们都面向左侧。
Twinkle 向 Nova 提议玩以下游戏。Twinkle 和 Nova 轮流进行。在每一轮中,玩家必须在没有松鼠的石头上放置一颗橡子。此外,放置橡子的位置右侧必须至少有一只松鼠。
放置橡子后,位于橡子右侧的松鼠中,最左边的 $K$ 只松鼠会同时开始向橡子跑去。(如果橡子右侧的松鼠少于 $K$ 只,则所有这些松鼠都会开始跑。)所有松鼠的奔跑速度相同。一旦其中任何一只松鼠到达橡子处,所有松鼠会立即停止。到达橡子的那只松鼠会将橡子放入颊囊中,从而有效地将橡子从石头上移除。
如果没有任何合法的石头可以放置橡子,则当前轮到该操作的玩家立即输掉比赛。Twinkle 先手。假设 Twinkle 和 Nova 都采取最优策略,判断谁会获胜。
游戏示例 (M=7, N=3, K=2)
输入格式
第一行包含三个空格分隔的整数 $M, N$ 和 $K$。 第二行包含 $N$ 个空格分隔的整数 $x_1, \dots, x_N$。
- $1 \le N \le M \le 100\,000$
- $1 \le K \le 10$
- $1 \le x_1 < \dots < x_N \le M$
输出格式
如果 Twinkle 获胜,输出 Twinkle。否则,输出 Nova。
样例
样例输入 1
7 3 2 1 4 7
样例输出 1
Nova
样例输入 2
7 3 1 1 4 7
样例输出 2
Twinkle