题目描述

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

Format

Input

第一行包含两个整数 n, m，表示车票的数量和号码的位数。之后一行包含 n 个长度为 m 的数字串，表示每张车票的号码。

Output

一行一个整数表示答案。

Samples

4 3
114 141 545 030

2

样例说明

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

数据范围

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