题号：NC201768
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为'R','D','B'三种类型之一，'R'表示处于当前的格子时只能往右边走'D'表示处于当前的格子时只能往下边走，而'B'表示向右向下均可以走。
我们认为迷宫最左上角的坐标为(1,1)，迷宫右下角的坐标为(n,m)，除了每个格子有向右移动以及向下移动的限制之外，你也不能够走出迷宫的边界。
牛牛现在请你设计迷宫，但是要求你设计的迷宫符合他的要求，他要求你设计的迷宫从(1,1)节点移动到(n,m)节点不同的移动序列种类数目。
请你构造出符合条件的DRB迷宫，但是要求你输出的迷宫的大小不超过50*50，具体输出格式见输出描述及样例。
如果存在多解你可以构造任意符合条件的迷宫，反之如果无解，请输出一行一个字符串"No solution"。
输入描述:
仅一个整数k，你需要构造一个DRB迷宫符合从左上走到右下的方案数。
输出描述:
请你构造出符合条件的DRB迷宫,但是要求你输出的迷宫的大小不超过50*50。
第一行输出n,m两个整数，中间用空格隔开。接下来n行，每行输出一个大小为m的字符串，字符串只能包含大写字母'D','R','B'。如果存在多解你可以构造任意符合条件的迷宫，反之如果无解，请输出一行一个字符串"No solution"。
备注:
为同余等号，意为等式两边在对模数取余后的结果相同。
本题为Special Judge类型，只要符合题目要求的答案均可通过。