Día De Campo
3 soluciones
1500 puntos
En un día de campo, dos niñas, Drina y Mika, decidieron jugar el siguiente juego.
Ellas recolectaron N palos de madera, cada uno de estos es de exactamente M metros de longitud. Las niñas juegan por turnos. Para cada turno se escoge un palo y se rompe en un número (más de uno) de partes de igual longitud, la longitud de cada nueva pieza de palo se expresa mediante un número entero y no puede ser menor que K metros.
Cada pieza resultante de un turno de juego se convierte automáticamente en un nuevo palo que puede ser trozado durante el juego por cualquiera de las dos niñas.
La niña que no pueda hacer el siguiente movimiento pierde el juego. Por lo tanto, la otra niña gana.
Drina hace el primer movimiento y ambas juegan de manera óptima. Entonces tu tarea será determinar la ganadora del juego.
Input
La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 50)
Cada caso está compuesto de la(s) siguiente(s) linea(s):
La única línea contiene tres enteros N , M , K ( 1 ≤ N, M , K ≤ 10 ^ 9 ).
Output
Salida, Imprimir "Drina", si Drina gana el juego, o "Mika", si Mika gana el juego. Debe imprimir sin las comillas.
Entrada de ejemplo
Input |
2 |
Output |
Drina |
Explicación
En el primer caso las niñas sólo tienen un palo, de 15 metros de longitud. Drina juega primero y el único movimiento que puede hacer es dividir el palo en 3 partes de 5 metros de longitud cada una. Entonces Mika juega pero no puede dividir cualquiera de los palos resultantes, puesto que K = 4, y no puede dividir a menos de esa cantidad. Así que, la ganadora es Drina.
En el segundo caso las niñas tienen 4 palos de 9 metros de longitud. Drina no puede dividir ninguno de ellos, por lo que las piezas resultantes tendrían una longitud menor que 5 metros, por eso ella pierde al instante.





