풍선 터트리기

시간 제한0.5초메모리 제한1024 MB

문제

A, B, C 3명이 $N$개의 풍선을 터트리는 게임을 합니다.

  • A는 $x$분마다 하나의 풍선을 터트립니다. (A는 게임 시작 후 $x, 2x, 3x$...분에 풍선을 터트립니다.)
  • B는 $y$분마다 하나의 풍선을 터트립니다. (B는 게임 시작 후 $y, 2y, 3y$...분에 풍선을 터트립니다.)
  • C는 $z$분마다 하나의 풍선을 터트립니다. (C는 게임 시작 후 $z, 2z, 3z$...분에 풍선을 터트립니다.)
  • 동시에 두 명 이상이 풍선을 터트리는 경우 A, B, C순으로 풍선을 터트립니다.

마지막 풍선을 터트리는 사람이 승리한다고 했을 때 A, B, C 중 승자를 출력해주세요.

입력

첫 번째 줄에 풍선의 개수 $N$과, 풍선을 터트리는 데 걸리는 시간 $x, y, z$가 주어집니다. ($1 ≤ N, x, y, z ≤ 10^9$, $N, x, y, z$는 모두 정수입니다.)

출력

게임의 승자를 출력해주세요. A가 승자일 경우 A win을, B가 승자일 경우 B win을, C가 승자일 경우 C win을 출력해주세요.