원탁
면접 대비시간 제한2초메모리 제한1024 MB
남학생 m명과 여학생 n명을 원탁에 배치해 활발하게 참여하는 사람 수를 최대로 만들고, 그 배치 하나를 출력한다.
문제
영국 기사들의 옛 전통을 되살려, 한 도시의 학교 정보과학 동아리 회원들은 매주 원탁에 둘러앉아 최근 대회 결과를 논의한다.
동아리 지도교사 이반 페트로비치는 얼마 전 모든 학생이 토론에 적극적으로 참여하지는 않는다는 것을 알아차렸다. 몇 번의 동아리 모임을 지켜본 그는 회원의 활동량이 누가 옆에 앉아 있는지에 달려 있다는 것을 발견했다.
동아리에는 남학생 명과 여학생 명이 온다. 이반 페트로비치는 남학생은 양옆에 여학생이 앉아 있을 때에만 토론에 적극적으로 참여하고, 여학생은 한쪽에는 남학생이, 다른 쪽에는 여학생이 앉아 있을 때에만 토론에 적극적으로 참여한다는 것을 알아냈다.
동아리 모임을 최대한 흥미롭게 만들고 싶었던 이반 페트로비치는 회원들을 원탁에 배치하여 최대한 많은 회원이 토론에 적극적으로 참여하도록 하려 한다.
과 이 주어졌을 때, 명의 남학생과 명의 여학생을 원탁에 배치하여 최대한 많은 회원이 토론에 적극적으로 참여하게 하는 배치 방법을 출력하는 프로그램을 작성해야 한다.
입력
입력 파일은 정확히 하나의 공백으로 구분된 두 정수 과 을 포함한다 (, , ).
출력
출력 파일은 개의 문자 «B» (대문자 라틴 문자)와 개의 문자 «G» (대문자 라틴 문자)를 어떤 순서로 나열한 한 줄을 포함해야 한다. 문자 «B»는 남학생을, 문자 «G»는 여학생을 나타낸다.
문자는 회원을 탁자 둘레에 배치해야 하는 순서대로 나열한다. 인접한 문자는 서로 옆에 앉은 회원에 대응한다. 출력한 문자열의 첫 번째 문자와 마지막 문자에 해당하는 회원도 서로 옆에 앉는다.
힌트
첫 번째 예제에서는 모든 회원이 토론에 적극적으로 참여한다.
두 번째 예제에서는 남학생들이 토론에 적극적으로 참여하고, 여학생들은 그렇지 않다. 이 예제에서는 회원들을 «BBGG»와 같이 배치할 수도 있다. 이 경우에는 여학생 둘 다 적극적으로 참여하고 남학생들은 그렇지 않다. 세 명 또는 네 명의 회원이 적극적으로 참여하도록 배치하는 것은 불가능하다.