题目描述

在网络奥林匹克注册时，所有参赛者都会填写一份报名表，表中需要写明自己所在的学校名称。不同的参赛者可能会用不同的方式写学校名字，比如“物理数学学校 $18$ 号”、“物数校 $18$ 号”等等。

主办方已经收集到了所有参赛者填写的学校名称。已知学校名称中的数字只会出现在学校编号中，且学校名称中数字只出现一次，这个数字唯一确定了学校的编号。学校编号是一个正整数，且不会以零开头。

请你帮忙写个程序，供网络奥赛网站使用，帮助主办方统计以下信息：有多少所学校的参赛人数不超过五人，并输出这些学校的编号。

输入格式

输入的第一行是一个整数 $n\ (1 \le n \le 1000)$，表示所有参赛者填写的学校名称数量。

接下来的 $n$ 行，每行包含一个学校名称。学校名称只包含大小写英文字母、数字和空格，长度不超过 $100$ 个字符。

输出格式

输出第一行一个整数 $m$，表示参赛人数在 $1$ 到 $5$ 人之间（含 $1$ 和 $5$）的学校数量。接下来 $m$ 行，每行输出一个符合条件的学校编号，顺序不限。

9
Physics and Mathematics School 18
9ya shkola imeni Pushkina
Lyceum 9
PaMS 18
Gymnasium 42
School 9
Shkola nomer 9
High school 9
School N 9

2
42
18

提示

在示例中，网络奥赛共有三所学校的学生报名：学校编号 $18$ 的有两名学生，编号 $42$ 的有一名学生，编号 $9$ 的有六名学生。因此，报名人数在 $1$ 到 $5$ 人之间的学校编号是 $18$ 和 $42$。

评分

对于 $30$ 分的数据，学校编号都是单个数字。

对于 $50$ 分的数据，学校编号严格小于 $1000$。

对于 $80$ 分的数据，学校编号严格小于 $10^9$。

翻译来源：GPT 4.1 mini。