USACO: 1.2.2 Your Ride Is Here (Python)

 

"""
ID: oaimees1
LANG: PYTHON3
TASK: ride
"""

fin = open ('ride.in', 'r')
fout = open ('ride.out', 'w')
lines = fin.read().splitlines()
comet = lines[0]
group = lines[1]

az = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
az_dic = {}
for i in range(len(az)):
    az_dic[az[i]] = i + 1

answer = 1
for i in range(len(comet)):
    answer = answer * az_dic[comet[i]]

outcome = 1
for i in range(len(group)):
    outcome = outcome * az_dic[group[i]]

if answer % 47 == outcome % 47:
    fout.write('GO\n')
else:
    fout.write('STAY\n')

fout.close()