题目描述

小 A 喜欢收藏各种各样的东西。 一天，小 A 开始整理自己收集的 $n$ 张车票。她发现每张车票都有一个号码，这个号码可以用 $m$ 位的数字串表示。 现在小 A 想选取一些她认为号码优美的车票。小 A 认为一个号码是优美的，当且仅当这个号码是一个回文串， 同时整个号码表示的整数是 $3$ 的倍数。回文串是指正向排列字符与反向排列字符结果相同的字符串。 你需要求出小 A 最多能选出多少张号码优美的车票。

输入格式

从文件 $ticket.in$ 中读入数据。 第一行包含两个整数 $n, m$，表示车票的数量和号码的位数。 之后一行包含 $n$ 个长度为 $m$ 的数字串，表示每张车票的号码。

输出格式

输出到文件 $ticket. out$ 中。 一行一个整数表示答案。

样例 #1

样例输入 #1

4 3
114 141 545 030

样例输出 #1

2

样例 #2

样例输入 #2

见选手目录下的 ticket/ticket2.in

样例输出 #2

见选手目录下的 ticket/ticket2.ans

样例 #3

样例输入 #3

见选手目录下的 ticket/ticket3.in。

样例输出 #3

见选手目录下的 ticket/ticket3.ans。

提示

样例1解释 ：

小 A 认为优美的号码为 141 和 030。545 虽然是一个回文串，但表示的整数不是3 的倍数。114 虽然是 3 的倍数，但不是一个回文串。

样例2提示 ： 该样例满足测试点 8 的限制。

样例3提示 ： 该样例满足测试点 10 的限制。

数据范围： 对于所有测试数据，保证： $1 ≤ n ≤ 10^5$ ，$1 ≤ m ≤ 10$。