#P1610. A Surface

A Surface

Description

ACM集训队在刷题的过程中集体走神,他们看见了墙角堆放着四根棍子,展开了激烈的争论:

Ssw:这四个棍子作为四个角立起来找个矩形的木板一定可以建立一个平面或者斜面!这就是Ssw定理了~ Ou:不会吧不会吧不会真的有人觉得这样的猜想可以成立吧! Fyx:哦呦不赖呀,简单看看吧我看一定有规律可以找找。

任务交给大家了,Ssw提出的问题在不同的数据下是否可以成立呢?

注意输出格式"Case # : "

Input Format

第一行n(1≤n≤10000)为测试数据组数,对于每组数据:

接下来n行每组数据包含四个整形数据a~​1,​~a​~2~​,a​~3~​,a​~4~​(1≤a​~i~​≤1e9)表示四根棍子的长度。

Output Format

对于每组样例:

判断是否可行,可行即可输出YES,反之输出NO

4 
10 10 10 10
1 10 1 10
1 2 2 3
9 5 1 8​
Case #1: YES
Case #2: YES
Case #3: YES
Case #4: NO​

Hint