만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

풍선 터트리기

면접 대비

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

요약
A, B, C가 각각 x, y, z분마다 풍선을 터뜨릴 때 마지막 풍선을 터뜨리는 사람을 구합니다. 같은 시각에는 A, B, C 순서로 터뜨립니다.
난이도

보통10점 중 4점

유형
수학, 이분 탐색
정답자
아직 제출이 없습니다

문제

A, B, C 세 명이 풍선 NN개를 터트리는 게임을 합니다.

  • A는 xx분마다 풍선을 하나씩 터트립니다. A는 게임을 시작한 뒤 xx, 2x2x, 3x3x, …\ldots분에 풍선을 터트립니다.
  • B는 yy분마다 풍선을 하나씩 터트립니다. B는 게임을 시작한 뒤 yy, 2y2y, 3y3y, …\ldots분에 풍선을 터트립니다.
  • C는 zz분마다 풍선을 하나씩 터트립니다. C는 게임을 시작한 뒤 zz, 2z2z, 3z3z, …\ldots분에 풍선을 터트립니다.
  • 동시에 두 명 이상이 풍선을 터트리면 A, B, C 순서로 터트립니다.

마지막 풍선을 터트리는 사람이 승리합니다. A, B, C 중 승자를 출력하세요.

입력

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

출력

게임의 승자를 출력합니다. A가 승자이면 A win, B가 승자이면 B win, C가 승자이면 C win을 출력합니다.

예제1

  1. 예제 1

    입력
    10 5 3 6
    
    예상 출력
    B win