说明

有一个M行N列的方格，一个机器人从左上走到右下，每步只能向右一格、或向下一格走。有多少种不同的走法？

请你按字典序升序，以字符串列出每一种走法。对于每一步，'r'表示向右，'d'表示向下。

输入格式

一行输入两个数M,N。

输出格式

每行输出一个仅含'r'、'd'的字符串表示一种走法。请按字典序升序输出。

样例

2 3

drr
rdr
rrd

提示

对于100%的数据，1≤m,n≤10；
保证m,n不同时为1。