题目描述

小杨在美术课上学习绘制空心图形。老师给出两个参数：一个正整数 $n$ 和一个字符 $K$。字符 $K$ 决定图形的形状与方向，共有四种取值：L（向左）、R（向右）、U（向上）、D（向下）。

• 当 $K$ 为 L 或 R 时，输出一个共 $2n-1$ 行的空心菱形；
• 当 $K$ 为 U 或 D 时，输出一个共 $n$ 行的空心三角形。

当 $n = 5$ 时，四种方向对应的图形如下。

当 $K$ 等于 L 时，输出尖角朝左的空心菱形：

    *
   **
  * *
 *  *
*   *
 *  *
  * *
   **
    *

当 $K$ 等于 R 时，输出尖角朝右的空心菱形：

*
**
* *
*  *
*   *
*  *
* *
**
*

当 $K$ 等于 U 时，输出尖角朝上的空心三角形：

    *
   * *
  *   *
 *     *
*********

当 $K$ 等于 D 时，输出尖角朝下的空心三角形：

*********
 *     *
  *   *
   * *
    *

请根据给定的 $n$ 与 $K$，输出对应的空心图形。

输入格式

输入一行，包含一个正整数 $n$ 和一个字符 $K$，中间用一个空格分隔。

输出格式

按题目要求输出对应的空心图形。每行末尾换行，行尾不要有多余空格。

样例 #1

2 L

 *
**
 *

样例解释 #1

$n = 2$、$K$ 为 L，输出 $2n-1=3$ 行的空心菱形：顶点一个 *，中间一行两个 * 相邻，底部顶点一个 *。

样例 #2

3 U

  *
 * *
*****

样例解释 #2

$n = 3$、$K$ 为 U，输出 $n=3$ 行的空心三角形，底边为 $2 \times 3 - 1 = 5$ 个 *。

数据范围

$2 \le n \le 20$；$K$ 为字符 L、R、U、D 之一。

四个子任务相互独立。每个子任务只有在其包含的所有测试点输出都完全正确时，才获得该子任务对应的分数；某一个方向的图形画错，不影响其他方向的得分。