题目描述

有2N个学生去春游，其中男女各半。为了增加乐趣，他们玩一个出圈的游戏，游戏规则是：所有的学生围成一个圈，顺时针从1到2N编号，从1号开始以1到M（M大于等于1）循环报数，报到M的人退出，当有N-1个人出圈以后，只剩下一个女生了，于是改变游戏规则，从刚才的下一个人开始仍以1到M方向（与原来的方向相反）报数，报到M的人退出，恰好最后一个出圈的是女生。问他们当初是怎样排列的（以“G”表示男生，“M”表示女生），N、M由键盘输入。

输入输出格式

输入

两个数N、M（N、M<200）。

输出

2N个学生出圈前的排列情况（G表示男生，M表示女生）。

样例

输入1

5 3

输出1

GMMMGMGGMG

时间及空间限制

1s, 256MB.