有一个 $M$ 行 $N$ 列的方格，一个机器人从左上走到右下，每步只能向右一格、或向下一格走。有多少种不同的走法？
请你按字典序升序，以字符串列出每一种走法。对于每一步，'r' 表示向右，'d' 表示向下。

一行输入两个数 $M,\ N\ (1 \leq M,\ N \leq 10)$，保证 $M$ 和 $N$ 不同时为 $1$。

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