Por Inês Kereki Uruguay
Richard Phillips Feynman fue un físico estadounidense muy conocido y galardonado con el Premio Nobel de Física. Trabajó en la física teórica y también fue pionero en el campo de la computación cuántica. Visitó América del Sur durante diez meses, dando conferencias y disfrutando de la vida en el clima tropial. También es conocido por sus libros "Surely You're Joking, Mr. Feynman!" y "¿What Do You Care What Other People Think?", que incluyen algunas de sus aventuras por debajo del ecuador .
Su pasatiempo a lo largo de su vida fue la resolución y creación de puzzles, cerraduras y cifrados. Recientemente, un viejo granjero en América del Sur, que fue un anfitrión del joven físico en 1949, encontró unos papeles y notas que se cree que han pertenecido a Feynman. Entre las notas sobre mesones y el electromagnetismo, había una servilleta donde escribió un rompecabezas simple: "¿cuántos cuadros diferentes hay en una cuadrícula de & nbsp ; N & nbsp ; & nbsp × N ; cuadrados? ".
En la misma servilleta había un dibujo que se reproduce a continuación, mostrando que, para N=2, la respuesta es 5.
La entrada contiene varios casos de prueba. Cada caso de prueba está compuesto de una línea simple, conteniendo sólo un entero N, representando el número de cuadrados en cada lado de la cuadrícula (1 ≤ N ≤ 100).
El fin de la entrada viene indicado por una línea que sólo contiene un cero.
Para cada caso de prueba en la entrada, su programa debe imprimir una línea simple, conteniendo el número de cuadrados diferentes para la entrada correspondiente.
Ejemplos de Entrada | Ejemplos de Salida |
2 |
5 |