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