Problema número 758

Una X marca el lugar

Tiempo máximo: 1,000 sMemoria máxima: 4096 KiB
Fotograma de la película Indiana Jones y la Última Cruzada

En la película Indiana Jones y la última cruzada, Indy encuentra la entrada a la tumba del caballero gracias a una gran X marcada en el suelo de losetas de una biblioteca veneciana.

En la película original, las losetas eran de marmol antiguo, bien pulido y trabajado. Jorge Lucas está haciendo un corto sobre dos hermanos, Ind y Ana Youns, y quiere replicar la escena, pero no tiene presupuesto para un suelo tan caro. Ha decidido que en la sala cuadrada donde tiene que estar la gran X pondrá losetas blancas y negras. Las losetas junto a la pared serán negras, las diagonales también, y el resto serán blancas.

Cuadrícula de losetas blancas y negras formando una X

¿Cuántas losetas necesita de cada color?

Entrada

La entrada comienza con un número indicando cuántos casos de prueba deben procesarse. Cada caso de prueba es un número impar entre 5 y 39.999 indicando el número de losetas a lo ancho (y a lo alto) que entran en la sala cuadrada donde se grabará la escena.

Salida

Por cada caso de prueba se escribirá el número de losetas negras y blancas, separadas por un espacio, que se deben comprar para poder crear la X en el suelo.

Entrada de ejemplo

3
7
9
11

Salida de ejemplo

33 16
45 36
57 64