1955 - 算24点

题目描述

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

比如 1 2 3 4 四个数,可以通过如下的方法得到241 \times 2 \times 3 \times 4=24

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

输入

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

接下来 n 行,每行有 4 个整数 a_i ;( 1 \le a_i \le 100

输出

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

样例

输入

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

输出

2
来源

深搜

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 864
通过人数 423
金币数量 1 枚
难度 入门


上一题 下一题