Un paciente con demencia, adicto a las manzanas que afirma ser profesor de programación se ha fugado de un manicomio. Haciéndose pasar por un simpático profesor jacarandoso y dicharachero, ha secuestrado a toda una clase para su diversión. Para divertirse, decide jugar a un macabro juego con sus rehenes. Este juego consiste en pedirle un numero entero (positivo) a sus alumnos. Este numero será dividido en dígitos(0 a 9) y cada unidad pasada a binario.

• Si la suma de todos los 1 es mayor a la suma de todos los 0, el alumnado será alimentado con manzanas.
• Si la suma de todos los 1 es inferior a la suma de todos los 0, el alumnado no comerá ese día.
• En caso de que la suma de todos los 1 sea igual a la de todos los 0, un alumno será sacrificado al Dios manzana.

Entrada

La primera línea indica los casos de prueba a considerar. Cada caso de prueba es un número positivo.

Sortida

Por cada caso de prueba tendrá que salir por pantalla en que situación se verán los alumnos.

Exemple d'Entrada

9
1
2
4
15
124
11
1234567891
9000000
124421124

Exemple de Sortida

Hoy seran alimentados
Hoy sacrificara un alumno en favor del Dios manzana
Hoy moriran de hambre
Hoy seran alimentados
Hoy sacrificara un alumno en favor del Dios manzana
Hoy seran alimentados
Hoy seran alimentados
Hoy moriran de hambre
Hoy sacrificara un alumno en favor del Dios manzana

problema creado por Andreu Invernón