Si es par cual es?


La serie de Fibonacci es una de las más conocidas en el ámbito de las matemáticas. La serie es asi: 0,1,1,2,3,5,8,13,21,.. En esta serie se pueden hacer varias consultas como por ejemplo cuál y cómo es el n - simo número Fibonacci. Si se hace la consulta cuál y cómo es el 4 Fibonacci deberia decir “2 y es par”, en cambio si se pregunta por 8 deberia decir “13 y es impar”. En realidad en este problema lo ’unico que se quiere saber es cómo es y cu’al es el dígito que lo hace par o impar.

Entonces nuevamente hacemos la consulta y le preguntamos cuál y cómo es el 4 deberia decir “2 par”, si preguntamos por el 8 deberia decir “3 impar”.

Entrada

La entrada consiste de c casos de prueba. Cada caso de prueba esta en una línea que tiene n (1 = n = 109) que identifica el “n-simo” Fibonacci al que se quiere preguntar cuál y cómo es.

Salida

Para cada caso de prueba, la salida debe mostrar en una línea cuál dígito hace la paridad o imparidad del n - simo Fibonacci y su cualidad “par” o “impar”.

Ejemplo de Entrada

5  
2  
95294590  
8  
123  
574

Ejemplo de Salida

1 impar  
4 par  
3 impar  
1 impar  
8 par

Código

PARIMP

Intentos de resolución

232
40

Logrados