题目描述

学校有一批设备要走报废流程，需要按照设备的编号整理归档。设备编号由设备所属部门编号（仅由大写字母构成的字符串）和部门内序号（符合数学书写规范的正整数）两部分构成。输入所有设备编号，输出整理归档结果。

需要注意的是，由于历史遗留问题，部门内可能存在不同的设备的编号是相同的，这些相同编号的设备在归档结果中都要出现。

输入格式

第 $1$ 行是一个正整数 $N$，表示设备编号的数量。

第 $2$ 行是 $N$ 个设备编号，设备编号之间用一个空格隔开。

输出格式

第 $1$ 行是一个正整数 $M$，就是所有设备所属部门的数量。

接下来有 $M$ 行，第 $i$ 行是第 $i$ 个部门的所有设备信息：该行第一个数据是正整数 $n$，表示该部门设备数量；紧接着是该部门所有设备编号，要求按照设备编号中的部门内序号升序排列。数据之间用一个空格隔开。

对于任意的正整数 $i \quad(2\leq i \leq M)$，要求第 $i$ 行设备编号中的部门编号按字典序比较比第 $1 ～ (i-1)$ 所有行设备编号中的部门编号都大。

输入输出样例

10
A1 B5 C11 C2 B10 A11 A2 B120 D22 D5

4
3 A1 A2 A11
3 B5 B10 B120
2 C2 C11
2 D5 D22

10
BC123 AB12 ED33 JQ271 JQ3 JQ45 BC2 AB7 ED6 ED24

4
2 AB7 AB12 
2 BC2 BC123 
3 ED6 ED24 ED33 
3 JQ3 JQ45 JQ271 

说明/提示

👀️ 对于$100\%$ 的数据，$N \leq 10000$，设备编号长度不超过 $10$，所有设备编号的部门编号长度相等且不超过 $5$，设备编号第二部分的部门内序号高位不会出现多余的 $0$。