You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

二维码解析

题目背景

学校由于不可控原因导致公用的二维码扫描机器坏了，据调查是在运行中遭受病毒的袭击导致二维码解析的代码出现了问题，现在领导为了锻炼你，交给你一个任务将出错的二维码代码重写一份。

题目描述

• 众所周知，当机器扫描二维码的时候是将二维码分为一个n * n大小的方格纸，并且有三个及其特殊的方格作为方向定位。如下是一个稍微标准的二维码。
• -你假装有一个图吧，反正校赛的时候会有纸质版资料
• 由图，一个标准的二维码有定位图案、资料存储区、组成单元三个部分组成，而为简化二维码的解析过程，我们将二维码的定位图案定义为：
• 1. 中间一格黑方格、第一圈为白方格、第二圈为黑方格。而定位图案在左上，左下，右上时才证明该二维码为正方向。
• 1. 最外层，即定位图案的那一整圈为组成单元，并没有任何的信息。
• 1. 其余部分为资料储存区。在该区间内，每5个方格为一信息单元，每一信息单元以类似二进制的形式储存信息，分别为” “(空格),a~z字符, ” . ? /n ! -” (点号，英文问号，换行符，英文感叹号，斜杠）。

输入格式

请看附件

输出格式

请看附件

数据范围

n<=500