세준과 세비의 전쟁
면접 대비시간 제한2초메모리 제한128 MB
매 전투마다 가장 약한 병사가 죽고 동률이면 세비의 병사가 먼저 죽는 규칙에서, 마지막까지 살아남는 병사가 어느 쪽인지 구하는 문제입니다.
문제
세준이와 세비는 온라인 게임에서 각자의 군대를 키웠다. 세준이는 병사 N명을, 세비는 병사 M명을 가지고 있으며, 두 사람은 이제 전쟁을 시작하려 한다.
전쟁은 여러 번의 전투로 진행된다. 각 전투에서는 현재 살아 있는 모든 병사 중 힘이 가장 약한 병사 한 명이 죽는다. 힘이 가장 약한 병사가 여러 명이고 모두 같은 편이라면 그중 한 명이 임의로 죽는다. 힘이 가장 약한 병사가 양쪽 모두에 있다면 세비의 가장 약한 병사 중 한 명이 죽는다.
전쟁은 한 명의 병사만 남을 때 끝난다. 전쟁의 승자를 구해 출력하시오.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 100보다 작거나 같다.
각 테스트 케이스는 다음 세 줄로 이루어진다.
- 첫째 줄에는 세준이의 병사 수 N과 세비의 병사 수 M이 주어진다.
- 둘째 줄에는 세준이의 병사들의 힘이 주어진다.
- 셋째 줄에는 세비의 병사들의 힘이 주어진다.
병사의 힘은 정수이며, 값이 클수록 강한 병사이다. 테스트 케이스 사이에는 빈 줄이 있을 수 있다.
출력
각 테스트 케이스마다 한 줄에 하나씩 승자를 출력한다. 세준이가 이기면 S, 세비가 이기면 B, 둘 다 아니라면 C를 출력한다.
제한
- 1 <= N, M <= 1,000,000
- 병사들의 힘은 300,000,000보다 작거나 같은 자연수이다.