题目描述

小明在研究三元组的性质。对于一个三元组 (a, b, c)，它的值定义为a*b*c。现在小明有 n 个三元组，他想知道其中值为 3 的倍数的三元组有多少个。请编写程序帮助小明解决这个问题。

输入格式

第一行包含一个整数 n，表示三元组的个数。  

接下来 n 行，每行包含三个整数 ai, bi, ci，表示第 i 个三元组。

输出格式

输出一个整数，表示值为 3 的倍数的三元组个数。

输入/输出例子1

3
1 2 3
4 5 6
7 8 9

3

输入/输出例子2

2
1 2 4
2 2 2

0

样例解释

样例1解释：三个三元组的值分别为 6、120、504，均为 3 的倍数。

样例2解释：两个三元组的值分别为 8 和 8，均不为 3 的倍数。

数据范围

50%数据 0<=ai,bi,ci<=1000

70%数据 0<=ai,bi,ci<=10^6

100%数据 0<=ai,bi,ci<=10^18