#P1443. 算24点

算24点

题目描述

给出 nn44 个整数,请问有多少组整数,在不改变顺序,且不加入括号的情况下,可以通过 ++ - × \times 三种运算,得到 2424

比如 11 22 33 44 四个数,可以通过如下的方法得到24241×2×3×4=241 \times 2 \times 3 \times 4=24

2020 3030 4040 5050 四个数,在不改变顺序、不添加括号的情况下,通过 ++ - × \times 三种运算是无法获得 2424 的。

输入格式

第1行有一个整数 nn;( 2n1002 \le n \le 100

接下来 nn 行,每行有 44 个整数 aia_i ;( 1ai1001 \le a_i \le 100

输出格式

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

样例输入 #1

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

样例输出 #1

2