Pang 教授是 Pangland 的国王。Pangland 是一个大小为 $n \times m$ 的棋盘。第 $i$ 行第 $j$ 列的单元格记为 $(i, j)$，其中 $1 \le i \le n, 1 \le j \le m$。如果两个单元格共享一条边，则它们是连通的。该棋盘是环面的，即单元格 $(1, y)$ 也与 $(n, y)$ 连通，单元格 $(x, 1)$ 也与 $(x, m)$ 连通，对于所有 $1 \le x \le n, 1 \le y \le m$ 均成立。

Pang 教授有三个儿子，分别称为大儿子、二儿子和三儿子。他们每个人都住在 Pangland 的一个单元格中。第 $i$ 个儿子住在单元格 $(x_i, y_i)$。没有两个儿子住在同一个单元格。Pang 教授想要将 Pangland 的所有单元格分配给他的儿子们，使得：

• 每个单元格恰好属于一个儿子。
• 对于所有 $1 \le i \le 3$，属于第 $i$ 个儿子的单元格数量为 $cnt_i$。
• 对于所有 $1 \le i \le 3$，属于第 $i$ 个儿子的单元格是连通的。
• 对于所有 $1 \le i \le 3$，第 $i$ 个儿子居住的单元格必须属于他自己。

请帮助 Pang 教授找到一个可行的方案（如果存在）。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 10^5$)，表示测试用例的数量。

对于每个测试用例，第一行包含两个整数 $n, m$ ($3 \le n, m \le 500$)，由空格分隔。

下一行包含三个正整数 $cnt_1, cnt_2, cnt_3$ ($cnt_1 + cnt_2 + cnt_3 = nm$)，由空格分隔。

接下来的 3 行中，第 $i$ 行包含两个整数 $x_i, y_i$ ($1 \le x_i \le n, 1 \le y_i \le m$)，由空格分隔。

保证 $(x_1, y_1), (x_2, y_2), (x_3, y_3)$ 两两不同。

保证所有测试用例的 $nm$ 之和不超过 $10^6$。

输出格式

对于每个测试用例，如果不存在方案，输出一行 “-1”。否则，输出 $n$ 行。每行应包含 $m$ 个字符。第 $i$ 行的第 $j$ 个字符应为 ‘A’（如果单元格 $(i, j)$ 属于大儿子）、‘B’（如果属于二儿子）或 ‘C’（如果属于三儿子）。对于所有 $1 \le i \le 3$，单元格 $(x_i, y_i)$ 必须属于第 $i$ 个儿子，且属于第 $i$ 个儿子的单元格必须是连通的。

样例

输入格式 1

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

输出格式 1

ABB
CBC
CCC
BABB
BABC
CACC
AACC