Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

IC13_OLA - Llama ola k ase

Existen muchas llamas en Bolivia, llamas muy especiales. Cuando una llama se encuentra en el camino de otra en Bolivia y se saludan de la siguiente forma:

La llamaX le dice a la llamaY ola k ase y la otra le responde cortésmente ola k ase.

Existe una infinidad de llamas numeradas con números enteros 1, 2, 3,... y así hasta el infinito. Cada llama se para en una casilla con el mismo numero con el que fue numerada.

Además de las llamas existen reglas, cada regla tiene un inicio y un incremento, con esto una regla puede tocar varias casillas por ejemplo una regla con inicio 2 e incremento de 3 puede tocar a los números 2, 5, 8, 11,... y de esta forma hasta el infinito todos estos números pertenecen a esa regla.

Todas las llamas pueden saltar entre dos posiciones tocadas por la misma regla y cuando dos llamas se encuentran en la misma casilla se saludan.

Dadas tres reglas para marcar casillas necesitamos conocer si dos llamas pueden encontrarse para saludarse.

 

Entrada

Existen múltiples casos de prueba, por cada caso de prueba se le dará una configuración diferente de Ax,Ay,Bx,By,Cx,Cy (1 ≤ Ax,Ay,Bx,By,Cx,Cy ≤ 15) en la primera linea de entrada.

Ax,Ay pertenecen a la regla A donde Ax es el inicio y Ay es el incremento de la regla. Bx,By pertenecen a la regla B donde Bx es el inicio y By es el incremento de la regla. Cx,Cy pertenecen a la regla C donde Cx es el inicio y Cy es el incremento de la regla.

A continuación se le dará un numero entero (1 ≤ N ≤ 15) el numero de consultas y las siguientes N lineas contendrán dos valores x, y representando a dos llamas.

Los casos de prueba se terminan cuando Ax,Ay,Bx,By,Cx,Cy son iguales a cero.

 

Salida

Por cada consulta x, y deberá imprimir ola k ase si es que las llamas x,y se encontraron caso contrario imprimir no.

+---------------------+--------------------+
| Ejemplos de entrada | Ejemplos de salida |
+---------------------+--------------------+
| 2 2 3 2 4 7 | no |
| 3 | ola k ase |
| 1 2 | ola k ase |
| 2 3 | ola k ase |
| 2 4 | no |
| 3 5 4 10 15 5 | no |
| 3 | |
| 3 8 | |
| 4 9 | |
| 14 15 | |
| 0 0 0 0 0 0 | |
+---------------------+--------------------+

 

Explicación

Ejemplo 1: las reglas de este ejemplo rebotan de la siguiente forma:

ReglaA (2, 2) : 2, 4, 6, 8, 10, 12, 14,...INFINITO

ReglaB (3, 2) : 3, 5, 7, 9, 11, 13,...INFINITO

ReglaC (4, 7) : 4, 11, 18, 25,...INFINITO

 

Consultas:

Consulta 1 (1, 2): la respuesta es no por que la posición 1 no es tocada por ninguna regla y la llama en la posición 1 no puede moverse.

Consulta 2 (2, 3): la llama en la posición 2 puede ir a la posición 4 usando la reglaA, luego puede ir a la posición 11 usando la reglaC y por ultimo usando la reglaB puede ir a la posición 3 y saludar a la otra llama.

Consulta 3 (2, 4): la llama en la posición 4 puede ir a la posición 2 usando la reglaA y saludar a la otra llama.


Adicionado por:Gabriel Rea Velasco
Fecha:2013-10-01
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 CPP14 JAVA

ocultar comentarios
2014-09-24 21:50:15 Pkmn Trainer Daniel
ola k ase :3
2014-07-08 05:36:27 Prof. Saúl Quispe Valdez
Esta interesante, intentando resolver con progresiones Aritméticas... Si logro solución coloco los TIPs
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.