Description

题目背景

井字棋你知道吧，拿一张纸就能打发时间的游戏，网网和安安在课间就喜欢玩井字棋。

安安：”这棋盘也太小了吧，玩着太没意思了，3* 3 的棋盘，以你的智商肯定赢不了我。“

网网：”不是……我请问呢？“

安安拿出了一张大小为 n* m 的纸：”你来说在哪些行和列需要画线，我来画一张新棋盘。“

网网想要提前看到这个棋盘会是什么样子的，于是请你暗中帮忙，希望能够比安安先画出这个棋盘。

题目描述

安安有一个 n*m 大小的棋盘，现在需要在某些行和列画上直线，请你输出这个棋盘画好后的样子。

其中棋盘中没有画线的部分用数字”0“表示，横线用减号”-“表示，竖线用”|“表示，横向和竖线交叉处用加号”+“表示。

具体形状可参考输入输出样例。

Input Format

共3行。

第1行，4个整数，分别为 n 表示棋盘行数， m 表示棋列数， q 表示有多少行需要画横线， k 表示有多少列需要画竖线。

第2行，q 个整数，分别表示需要在哪些行画横线。

第3行，k 个整数，分别表示需要在哪些列画竖线。

Output Format

输出一个 n 行 m 列的方阵，表示画线后的棋盘。

5 5 2 2
1 3
4 5

---++
000|| 
---++
000|| 
000||

Hint

对于 50\% 的数据，保证 n,m<= 10、k,q<= 10000 。

对于 100\% 的数据，保证 n,m<= 1000、k,q<= 1000000

需要画线的行列均在合法范围内，不保证不重复。

样例输入 #2

8 8 3 5
2 7 4
8 2 5 3 2

样例输出 #2

0||0|00|
-++-+--+
0||0|00|
-++-+--+
0||0|00|
0||0|00|
-++-+--+
0||0|00|