Background

"怎么会这样，今天我怎么会有课！"小L难以相信这等噩耗！为了对抗这种让人痛苦的突然有课的事，他决定玩扫雷来反抗此等恶行。但小L是永远的懒狗，就算是扫雷也不愿意自己扫。所以，为了让世界感受痛苦，小L用手机搓了一道题来考验你们。

Description

给你一个数，告诉小L，旁边有雷的所有情况,这些雷都是粘粘雷，所以雷总是按阅读顺序连起来的（阅读顺序：即从左往右相连，换行和中间有数字相隔同样视为相连）。

Input

输入一个数n（0< n < 9）

Output

输出所有的粘粘雷的情况，请从左往右，从上往下考虑情况（具体可看样例），用#代表雷，*代表无雷

Samples

6

###
#6#
#**

*##
#6#
##*

**#
#6#
###

提示

顺序应该为第一个图第一个为雷，第二个图第一个不为雷，第二个为雷（数字8没有第二个图）

Limitation

1s, 1024KiB for each test case.