Problemas
모든 혜성의 뒤가 UFO임은 잘 알려진 사실이다. 이 UFO들은 지구의 지지자들을 데려가기 위해서 자주 지구를 방문한다. 불행하게도, 그들은 매번 방문할 때마다 한 그룹의 사람들밖엔 데려가지 못한다. 따라서, 그들은 다음과 같은 재치있는 계획으로 각 그룹들을 언제 데려갈 것인지를 정한다.
그들은 혜성의 이름과 그룹의 이름을 통해 지금이 어떤 특정 그룹을 데려갈 차례인지를 판별한다. 자세한 방법은 아래에 있다. 당신이 할일은, 혜성의 이름과 그룹의 이름이 주어졌을 때, 그 그룹을 데려갈 차례인지를 판별하는 것이다.
혜성과 그룹의 이름은 아래와 같은 방법으로 숫자로 변환된다. 그 숫자는 이름에 있는 각 글자들의 곱으로, 'A'는 1이며 'Z'는 26으로 하여 곱한다.
예를 들어, 그룹 이름이 "USACO"라면, 숫자는 21 * 19 * 1 * 3 * 15 = 17955이다. 만약 그룹의 번호를 47로 나눈 나머지가 혜성의 번호를 47로 나눈 나머지와 같다면 그 그룹의 차례인 것이다.
혜성의 이름과 그룹의 이름을 입력받아 그 그룹의 차례이면 "GO"를, 그렇지 않다면 "STAY"를 출력하는 프로그램을 작성하라.
각각의 이름은 공백과 구두점 없이 알파벳 대문자로 입력되며, 길이는 최대 6자이다.
Entrada
첫 번째 줄에는 영문 대문자 6자 이하의 혜성의 이름이, 둘째 줄에는 영문 대문자 6자 이하의 그룹의 이름이 주어진다.
Salida
한 줄에 "GO" 나 "STAY"를 출력한다.
Ejemplo
COMETQ
HVNGAT
GO
Fuente
USACO Section 1.1