나누어떨어짐

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

행성 Zoop에서는 수를 62진법으로 나타내며, 다음 62개의 숫자를 사용한다.

0, 1, ..., 9, A, B, ..., Z, a, b, ..., z

각 숫자의 값은 다음과 같다.

  • A (62진법) = 10 (10진법)
  • B (62진법) = 11 (10진법)
  • ...
  • Z (62진법) = 35 (10진법)
  • a (62진법) = 36 (10진법)
  • ...
  • z (62진법) = 61 (10진법)

어떤 수 xx의 62진법 표현이 주어질 때, xx가 61로 나누어떨어지는지 판정하여라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 하나의 문자열로 주어지며, 이 문자열은 숫자 09, 대문자 AZ, 소문자 az만으로 이루어진다. 모든 문자열의 길이는 1 이상 10000 이하이다. 입력의 끝은 end라는 단어만 있는 한 줄로 표시되며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 그 수가 61로 나누어떨어지면 yes를, 그렇지 않으면 no를 출력한다.

힌트

1v3 = 1×622+57×62+3=73811 \times 62^2 + 57 \times 62 + 3 = 7381이고, 이는 61×12161 \times 121이므로 61로 나누어떨어진다.

2P6 = 2×622+25×62+6=92442 \times 62^2 + 25 \times 62 + 6 = 9244이고, 이는 61로 나누어떨어지지 않는다.