Historia

El gran Kareltágoras descubrió que para los triángulos rectángulos (estos son los triángulos que tienen un ángulo de 90°) \(a^2+b^2=c^2,\) donde \(a\) es el cateto adyacente, \(b\) es el cateto opuesto y \(c\) es la hipotenusa.

Problema

Ayuda a Kareltágoras a saber el valor de \(c^2\) y saber si \(c\) es entero. El tamaño de los lados \(a\) y \(b\) coinciden con el largo y ancho del mundo.

Ejemplos

Entrada

Salida

Explicación

En este caso los lados del triángulo miden 3 y 5, entonces \(c^2\) es 34 y por lo tanto \(c\) no es entero.

Consideraciones

• Karel inicia en la casilla (1,1) viendo al norte.
• Karel tiene infinitos zumbadores en la mochila.
• Solo se evalúan los zumbadores de la casilla (1,1).

Subtareas

• En el 77% de los casos sólo se evalúa \(c^2\).
• En el 23% de los casos restantes también se evalúa la orientación final de Karel. Si \(c\) es entero deberás dejar a Karel orientado al norte; de lo contrario, al sur.
• Los casos de esta subtarea están agrupados.