Description

小茶在没天没夜的加班后终于争取到了长假休息，他决定来到埃及旅行，见识一下世界八大奇迹之一——辉煌的胡夫金字塔。

好不容易排完了长长的队伍，小茶终于进到了金字塔里，但倒霉的小茶自然会遇到倒霉的事。胡夫当年为了防止盗墓贼偷走自己的陪葬品，设置了数不尽数的危险机关，虽然在岁月的流逝里，这些机关相继失效了，但小茶完美地经过一系列命运安排一般的操作触发了机关，直接掉进了密室中。就在惊魂未定之时，胡夫的脑袋突然从地面冒了出来，小茶被吓得差点就地/remake。定眼一看，这脑袋飘渺如烟，原来是胡夫遗留至今的一缕灵魂。

胡夫对于被打扰这件事有所不满，但看到小茶一身神奇的现代装扮、24k8848钛合金手机和程序员自带的深渊黑眼圈，不由得有点好奇。于是他提出了要求：只要小茶帮他把金字塔每一个房间都按照古埃及典中典胡夫之审美排好，同时跟他聊聊世界的变化，他就把小茶放出去，不然可以尝试百度下哪种陷阱死得没那么痛苦。

作为神神的你，赶紧救救小茶吧！

Format

Input

多组输入。

每组数据第一行输入一个数字n（n≤100） ，代表胡夫给定的一个金字塔的大小。

下一行是一个标准的高度为n 的数字金字塔，内部每个数字（32 位整型）代表一个房间的美观程度。

Output

将这个数字金子塔的每一层（从表层开始）的“| ”房间从上到下按美观程度从大到小排序之后，再将“__ ”房间从左到右按美观程度从小到大排序，最后将“**** ”房间从下到上按美观程度从大到小排序。

最后输出这个金字塔的样子。

每组输出之间有一个空行。

Samples

5
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15
3
9 
5 7 
6 5 4 

3
7 6
4 8 10
2 5 9 11
1 12 13 14 15

5 
6 7 
4 5 9 

Hint

每层都要排序，注意排序的顺序，就像剥洋葱皮一样剥胡夫的金字塔吧。