P1321: 圆桌问题


题目描述

圆桌上围坐着2n个人其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数数到第m个人,则立即处死该人,然后从被处死的人之后开始数数,再将数到的第m个人处死…… 依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。

输入

多组数据,每组数据输入都有两个数依次为n和m,表示一个问题的描述信息。n,m≤32767。

输出

输出每组问题的解。问题的解可以用连续的若干行字符来表示,用大写字母 G 表示好人、大写字母 B 表示坏人,但是在问题的解中不允许出现空白字符和空行。

样例输入复制

2 3
2 4

样例输出 复制

GBBG
BGGB

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态