Twinkle et Nova se promènent dans un parc national. Il y a $M$ pierres disposées dans le parc aux positions $1, \dots, M$, de gauche à droite. Il y a également $N$ écureuils sur les pierres aux positions $x_1, \dots, x_N$, de gauche à droite. Les écureuils sont sur des pierres distinctes les uns des autres, et ils sont tous tournés vers la gauche.
Twinkle propose le jeu suivant à Nova. Twinkle et Nova jouent à tour de rôle. À chaque tour, un joueur doit placer un gland sur l'une des pierres sans écureuil. De plus, il doit y avoir au moins un écureuil à droite du gland.
Après avoir placé un gland, les $K$ écureuils les plus à gauche parmi ceux situés à droite du gland commencent à courir vers le gland en même temps. (S'il y a moins de $K$ écureuils à droite du gland, ils commencent tous à courir.) Tous les écureuils courent à la même vitesse. Dès que l'un des écureuils atteint le gland, tous les écureuils s'arrêtent immédiatement. L'écureuil qui a atteint le gland place le gland dans sa bajoue, ce qui retire effectivement le gland de la pierre.
S'il n'y a aucune pierre valide pour placer un gland, le joueur dont c'est le tour perd immédiatement. Twinkle commence. Déterminez qui gagnera si Twinkle et Nova jouent tous deux de manière optimale.
Exemple de partie (M=7, N=3, K=2)
Entrée
La première ligne contient trois entiers séparés par des espaces : $M$, $N$ et $K$. La deuxième ligne contient $N$ entiers séparés par des espaces : $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$
Sortie
Si Twinkle gagne, affichez Twinkle. Sinon, affichez Nova.
Exemples
Entrée 1
7 3 2 1 4 7
Sortie 1
Nova
Entrée 2
7 3 1 1 4 7
Sortie 2
Twinkle