CF253A.Boys and Girls

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

There are nn boys and mm girls studying in the class. They should stand in a line so that boys and girls alternated there as much as possible. Let's assume that positions in the line are indexed from left to right by numbers from 1 to n+mn+m . Then the number of integers ii ( 1<=i<n+m ) such that positions with indexes ii and i+1i+1 contain children of different genders (position ii has a girl and position i+1i+1 has a boy or vice versa) must be as large as possible.

Help the children and tell them how to form the line.

输入格式

The single line of the input contains two integers nn and mm ( 1<=n,m<=1001<=n,m<=100 ), separated by a space.

输出格式

Print a line of n+mn+m characters. Print on the ii -th position of the line character "B", if the ii -th position of your arrangement should have a boy and "G", if it should have a girl.

Of course, the number of characters "B" should equal nn and the number of characters "G" should equal mm . If there are multiple optimal solutions, print any of them.

输入输出样例

  • 输入#1

    3 3
    

    输出#1

    GBGBGB
    
  • 输入#2

    4 2
    

    输出#2

    BGBGBB
    

说明/提示

In the first sample another possible answer is BGBGBG.

In the second sample answer BBGBGB is also optimal.

首页