开始: 2023-05-22 00:00:00

230522稠州PK赛

结束: 2023-05-25 00:00:00
当前  2025-04-19 20:47:49  类型: IOI  状态: 已经结束 

P3. trouble
描述

哈桑遇到了麻烦。他的数学老师给了他一道非常困难的问题,叫做5数和。请帮助他。
5数和问题定义如下:给定5组S_1,...,S_5每组有n个整数,是否存在a_1,S_1...,a_5,S_5(每组中选一个),使得a_1+...+a_5=0?

 


输入

输入的第一行包含单个整数 N (1≤N≤50)。接下来是 N 个测试用例。每个测试用例的第一行包含一个整数 n (1<=n<=200)。后面有 5 行,每行包含 [-10^15,1 0^15] 范围内的 n 个整数。第 I 行表示 1<=i<=5 的集合S_i

输出

对于每个测试用例,如果S_1中有 a_1,...,S_5中有a_5,则输出“Yes”(不带引号),例如 a_1+...+a_5=0,否则输出“No”。


样例

输入

2
2
1 -1
1 -1
1 -1
1 -1
1 -1
3
1 2 3
-1 -2 -3
4 5 6
-1 3 2
-4 -10 -1

输出

No
Yes
提交

题目参数
时间限制 1 秒
内存限制 1024 MB
提交