1958: 皇后问题1

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:3

Description

国际象棋棋盘 8 行 8列

这里在前 n 行放若干个皇后

输出剩下的 8-n 行里,
每个格子能被几个皇后攻击到

Input

第一行输入整数 n  (1 <= n < 8)


接下来 n 行,每行 8 个字符
* 表示空格子
Q 表示皇后

Output

输出 8-n 行
每行 8 个数字,表示这个格子能被几个前 n 行的皇后攻击到

Sample Input Copy

2
*Q******
*******Q

Sample Output Copy

0 1 0 1 0 0 1 1
0 1 0 0 1 1 0 1
0 1 0 0 1 1 0 1
0 1 0 1 0 0 1 1
0 1 1 0 0 0 0 2
0 2 0 0 0 0 0 1