1691 客房统计


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

最近Xenocide开了一家有N(1<=n<=50)层的大型酒店。但是问题也随之而来,因为太大管理起来就很麻烦,所以如何能获取酒店房间的信息成了一个难题。所以现在他想求你帮忙。

为了直观的了解到酒店现状,Xenocide先给你一张酒店的各楼层平面图。其中这个样式的为一个客房:


|##|


其中如果“##”是两个数字,那么他表示是一个客房,它的客房号为楼层号后面加上这两个数字,如果是“XX”者表示为储藏室。所有客房都严格按照这种样式表示,因为除了客房和储藏室外可能还有些其他的房间,但是他们绝对不会以这两种形式出现。

现在Xenocide想知道目前有多少个客房和多少个储藏室。并且按字典序将所有客房号罗列出来。

Input

包含多组测试数据 第一行输入整数N表示有多少个楼层。 接下来分别表示每个楼层信息,先输入一个整数mi(1<=mi<=100)表示这个楼层示意图的行数 再接下来mi行表示该楼层示意图。

Output

先输出2个数字用一个空格隔开分别表示有几个客房和几个储藏室。 接下来按字典序输出每个客房的房间号, 房间号为4个整数,后两位在示意图中给出,前两位为第几楼层,不足两位前导零。

Sample

Input

3
5
----     ----
|01|     |12|
----     ----
|02|     |11|
----     ----
3
----  ----
|XX|  |20|
----  ---
9
----  ----   :)
|01|  |10|   Orz
----01----   =.=||
|02|==|09|
----- ----   ---
|03|04|08|   |11|
----------    ---
|04|  |07|
----  ----

Output

12 1
0101
0102
0111
0112
0301
0302
0303
0304
0307
0308
0309
0310

Source: Xenocide


Comments

There are no comments at the moment.