A - Tu viaje está aquí

Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)

Es un hecho bien conocido que detrás de cada buen cometa hay un OVNI. Estos OVNIs vienen frecuentemente a reclutar apoyos de aquí en la tierra. Desdichadamente, ellos solamente tienen espacio para recoger a un grupo de seguidores en cada viaje. Ellos, sin embargo, permiten que los grupos sepan de antemano cuáles serán recogidos por cada cometa usando un método inteligente: ellos eligen un nombre para el cometa el cual, junto con el nombre del grupo, puede ser usado para determinar si es el turno para un grupo particular para irse (Quién piensas que pone los nombres de los cometas?). Los detalles del método de determinación son dados a continuación; tu trabajo es escribir un programa el cual tome el nombre de un grupo y el nombre de un cometa y luego determine si el grupo deberá irse con el OVNI detrás de ese cometa o no.

Tanto el nombre del grupo y el nombre del cometa son convertidos en un número de la siguiente manera: el número final es simplemente el producto de todas las letras en el nombre, donde "A" es 1 y "Z" es 26. Por ejemplo, el grupo "USACO" será 21 * 19 * 1 * 3 * 15 = 17955. Si el número del grupo módulo 47 es el mismo que el número del cometa módulo 47, entonces tú necesitas decirle al grupo Alístense (Recuerda que "a mod b" es el residuo después de dividir a por b; 34 mod 10 es 4.)

Escribe un programa el cual lea el nombre de un cometa y el nombre de un grupo y encuentre si de acuerdo al método antes descrito si el grupo debe ir en el OVNI detrás de ese cometa y ese caso , imprima "GO", y si no "STAY". Los nombres de los grupos y de los cometas serán cadenas de letras mayúsculas sin espacios o caracteres de puntuación, hasta de 72 caracteres de longitud.

Input

La entrada contiene solo dos líneas.

Linea 1: Una cadena de caracteres en mayúscula de longitud K (1<=K <=72) que es el nombre del cometa
Linea 2: Una cadena de caracteres en mayúscula de longitud K (1<=K <=72) que es el nombre del grupo.

Output

Una sola línea conteniendo o la palabra "GO" o la palabra "STAY".

Sample test(s)

Input
COMETHALEBOPP HEAVENSGATE
Output
GO
Input
SHOEMAKERLEVY USACO
Output
STAY