아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

원탁

면접 대비

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

요약
남학생 m명과 여학생 n명을 원탁에 배치해 활발하게 참여하는 사람 수를 최대로 만들고, 그 배치 하나를 출력한다.
난이도

보통10점 중 5점

유형
그리디, 문자열, 수학, 구현
정답자
아직 제출이 없습니다

문제

영국 기사들의 옛 전통을 되살려, 한 도시의 학교 정보과학 동아리 회원들은 매주 원탁에 둘러앉아 최근 대회 결과를 논의한다.

동아리 지도교사 이반 페트로비치는 얼마 전 모든 학생이 토론에 적극적으로 참여하지는 않는다는 것을 알아차렸다. 몇 번의 동아리 모임을 지켜본 그는 회원의 활동량이 누가 옆에 앉아 있는지에 달려 있다는 것을 발견했다.

동아리에는 남학생 mm명과 여학생 nn명이 온다. 이반 페트로비치는 남학생은 양옆에 여학생이 앉아 있을 때에만 토론에 적극적으로 참여하고, 여학생은 한쪽에는 남학생이, 다른 쪽에는 여학생이 앉아 있을 때에만 토론에 적극적으로 참여한다는 것을 알아냈다.

동아리 모임을 최대한 흥미롭게 만들고 싶었던 이반 페트로비치는 회원들을 원탁에 배치하여 최대한 많은 회원이 토론에 적극적으로 참여하도록 하려 한다.

mm과 nn이 주어졌을 때, mm명의 남학생과 nn명의 여학생을 원탁에 배치하여 최대한 많은 회원이 토론에 적극적으로 참여하게 하는 배치 방법을 출력하는 프로그램을 작성해야 한다.

입력

입력 파일은 정확히 하나의 공백으로 구분된 두 정수 mm과 nn을 포함한다 (0≤m≤10000 \le m \le 1000, 0≤n≤10000 \le n \le 1000, m+n≥3m + n \ge 3).

출력

출력 파일은 mm개의 문자 «B» (대문자 라틴 문자)와 nn개의 문자 «G» (대문자 라틴 문자)를 어떤 순서로 나열한 한 줄을 포함해야 한다. 문자 «B»는 남학생을, 문자 «G»는 여학생을 나타낸다.

문자는 회원을 탁자 둘레에 배치해야 하는 순서대로 나열한다. 인접한 문자는 서로 옆에 앉은 회원에 대응한다. 출력한 문자열의 첫 번째 문자와 마지막 문자에 해당하는 회원도 서로 옆에 앉는다.

힌트

첫 번째 예제에서는 모든 회원이 토론에 적극적으로 참여한다.

두 번째 예제에서는 남학생들이 토론에 적극적으로 참여하고, 여학생들은 그렇지 않다. 이 예제에서는 회원들을 «BBGG»와 같이 배치할 수도 있다. 이 경우에는 여학생 둘 다 적극적으로 참여하고 남학생들은 그렇지 않다. 세 명 또는 네 명의 회원이 적극적으로 참여하도록 배치하는 것은 불가능하다.

예제2

  1. 예제 1

    입력
    1 2
    
    예상 출력
    BGG
    
  2. 예제 2

    입력
    2 2
    
    예상 출력
    BGBG