2385: 青年计算机理论科学家

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:72 通过:41

题目描述

相传,在浙江财经大学14届计算机2班有这么一位科学家:
上知天文,下知地理,无所不能,这位伟大的人物曾扬言:每门功课低于95分等于挂科。就这样,他大部分科目都是满绩的,数据结构更是考出了100分的高分。他说:你们考80分是只能考80分,我考100分是试卷总分只有100分。
这位伟大的人物名叫xiang578。为了向他学习,我们首先需要记住他的名字。


现在,给出一个n行,n列的空白矩阵,初始的时候每一格都用“.”填充,
接下来会给出Q个指令,每个指令给出三个数,Ri,Ai,Bi,表示这一次操作把第Ri行的第Ai格至Bi格填充为“xiang578”。
Q条指令执行完毕之后请输出矩阵中有几个完整的“xiang578”,然后输出矩阵填充的结果。

输入格式

多组测试数据。
每组测试数据第一行输入一个整数n(10<=n<=20)。
第二行输入一个整数Q(0<=Q<=40)。
接下来Q行,每行输入三个整数Ri,Ai,Bi(保证Bi-Ai+1=8,1<=Ai,Bi<=n)

输出格式

对于每组测试数据,先输出一个整数T,表示矩阵中有T个完整的“xiang578”,
然后输出矩阵填充的结果。

输入样例 复制

10
3
1 2 9
1 3 10
4 1 8

输出样例 复制

2
.xxiang578
..........
..........
xiang578..
..........
..........
..........
..........
..........
..........