#yf6. 限行系统

限行系统

题目背景

最新的限行命令出台了

题目描述

杭州的某条高速上的某个监视器,在某周的星期 xx 拍出了 nn 张车牌。但是这是交警的半段限行系统坏了,现在请你写一个程序,判断有几辆车闯了限行,分别是那几辆

输入格式

第一行有两个整数 分别是星期几 xx 和车牌数 nn

之后的 nn 行,每一行都是一个车牌(一定是合乎标准的)

输出格式

第一行是一个数,表示总共有几辆车闯了限行。

之后几行,是所有的车牌。输出顺序要按照输入的顺序。

样例 #1

样例输入 #1

2 5
12345
234KF
22222
31542
45678

样例输出 #1

3
22222
31542
45678

提示

按机动车号牌(含临时号牌)最后一位阿拉伯数字(以下简称尾号)对应具体限行日期的原则,在工作日高峰时段禁止相应机动车辆通行,具体为:星期一:尾号1和9禁止通行;星期二:尾号2和8禁止通行;星期三:尾号3和7禁止通行;星期四:尾号4和6禁止通行;星期五:尾号5和0禁止通行。

n[1,100000]n \in [1,100000]