题目描述

圣诞节要到了，不少商家在宣传板上绘制了圣诞树的图案。一棵圣诞树由 A 和 B 两部分组成：

A 是由 $n$（$n \ge 1$）个呈三角形的字符矩阵构成的，每个字符矩阵由三个参数 $a_i$、$b_i$、$c_i$ 唯一确定。$a_i$ 表示字符矩阵第一行字符的个数；$b_i$ 表示字符矩阵从第二行开始每一行与它上面那行的字符数之差均为 $b_i$；$c_i$ 则表示字符矩阵的行数。

B 是一个 $x$ 行 $y$ 列的长方形，由 $x$ 和 $y$ 这两个参数唯一确定。

因为圣诞树是中轴对称的，所以根据所有的参数构成的圣诞树是唯一确定的。简单来讲，我们所说的一棵圣诞树就是像图那样的 * 矩阵，每一行的字符是指若干个连在一起的 *。

说明：

1. 输入数据保证圣诞树不会超出一页纸的范围。
2. 要求圣诞树是轴对称的，并且字符矩阵的第一列至少有一个非空格字符，即圣诞树尽量"顶格写"。在以上要求下，输出的圣诞树矩阵一定是唯一的（不考虑每行行末的空格）。

输入格式

输入数据分若干行。第一行是一个整数 $n$，表示 A 部分中字符矩阵的个数。以下 $n$ 行，每行有三个正整数 $a_i, b_i, c_i$（$a_i$ 为奇数，$b_i$ 为偶数）。

输入数据的最后一行，有两个正整数 $x, y$（$y$ 是奇数），表示 B 部分的行数和列数。

输出格式

对于输入数据给定的圣诞参数，输出与之对应的圣诞树矩阵。

样例

3
1 4 3
5 4 3
5 4 4
2 5

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

数据范围

• $1 \le n \le 100$
• $a_i$ 为奇数，$b_i$ 为偶数
• $y$ 为奇数
• 输入数据保证圣诞树不会超出一页纸的范围

来源

CodesOnline