Twinkle y Nova están caminando en un parque nacional. Hay $M$ piedras dispuestas en el parque en las posiciones $1, \dots, M$, de izquierda a derecha. También hay $N$ ardillas en las piedras en $x_1, \dots, x_N$, de izquierda a derecha. Las ardillas están en piedras diferentes entre sí y todas están mirando hacia la izquierda.
Twinkle le propone el siguiente juego a Nova. Twinkle y Nova toman turnos alternativamente. En cada turno, un jugador debe colocar una bellota en una de las piedras que no tenga una ardilla. Además, debe haber al menos una ardilla a la derecha de la bellota.
Después de colocar una bellota, las $K$ ardillas más a la izquierda entre las ardillas situadas a la derecha de la bellota comienzan a correr hacia la bellota al mismo tiempo. (Si hay menos de $K$ ardillas a la derecha de la bellota, todas ellas comienzan a correr). Todas las ardillas corren a la misma velocidad. Una vez que cualquiera de las ardillas llega a la bellota, todas las ardillas se detienen inmediatamente. La ardilla que ha llegado a la bellota guarda la bellota en su mejilla, eliminando efectivamente la bellota de la piedra.
Si no hay una piedra válida para colocar una bellota, el jugador al que le corresponde el turno pierde inmediatamente. Twinkle va primero. Determine quién ganará si Twinkle y Nova juegan de manera óptima.
Juego de ejemplo (M=7, N=3, K=2)
Entrada
La primera línea contiene tres enteros separados por espacios $M$, $N$ y $K$. La segunda línea contiene $N$ enteros separados por espacios $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$
Salida
Si Twinkle gana, imprima Twinkle. De lo contrario, imprima Nova.
Ejemplos
Entrada 1
7 3 2 1 4 7
Salida 1
Nova
Entrada 2
7 3 1 1 4 7
Salida 2
Twinkle