算 24 点

题目描述

给出 $n$ 组 $4$ 个整数，请问有多少组整数，在不改变顺序，且不加入括号的情况下，可以通过 +、-、* 三种运算，得到 $24$。

比如 $1\ 2\ 3\ 4$ 四个数，可以通过如下的方法得到 $24$：$1 \times 2 \times 3 \times 4 = 24$。

而 $20\ 30\ 40\ 50$ 四个数，在不改变顺序、不添加括号的情况下，通过 +、-、* 三种运算是无法获得 $24$ 的。

输入格式

第 $1$ 行有一个整数 $n$（$2 \leq n \leq 100$）。

接下来 $n$ 行，每行有 $4$ 个整数 $a_i$（$1 \leq a_i \leq 100$）。

输出格式

输出一个整数，代表有几组数能够通过题目的规则计算得到 $24$。

样例 #1

4
1 2 3 4
10 20 30 40
50 60 70 80
9 1 8 2

2

数据范围

对于 $100\%$ 的数据，$2 \leq n \leq 100$，$1 \leq a_i \leq 100$。