猫史档案馆

第一题 题目描述

现有 �N 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150150 的自然数）。如果某对学生 ⟨�,�⟩⟨i,j⟩ 的每一科成绩的分差都不大于 55，且总分分差不大于 1010，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。

输入格式

第一行一个正整数 �N。

接下来 �N 行，每行三个整数，其中第 �i 行表示第 �i 名同学的语文、数学、英语成绩。最先读入的同学编号为 11。

输出格式

输出一个整数，表示“旗鼓相当的对手”的对数。

输入数据 1

3
90 90 90
85 95 90
80 100 91

Copy 输出数据 1

2

第二题

 

Description

小M住在科技发达、经济发达、繁荣昌盛的新璃月港，但迫于家境贫寒没有什么摩拉，不得不用尽身上最后一点积蓄购买喵，买了支能装配不同元素子弹的喵去抢劫北国银行。

但是北国银行的守卫实在是太强悍了，守卫有 �C 的血量，只能通过不同子弹之间的元素反应来造成伤害。现在小M用喵打出了 �N 次攻击，第 �i 次用了两发子弹 ��ai​ 以及 ��bi​，此次造成元素反应当且仅当 ��≠��ai​=bi​（详细请见提示说明），当 ��ai​ 与 ��bi​ 发生元素反应时会对守卫造成 ��×��ai​×bi​ 的伤害，否则不造成伤害，如果最后造成的伤害大于等于 �C，则称小M打倒了守卫。

问小M最后能否打倒北国银行的守卫，进入银行。

本题每个样例有多组数据！

Input

所有输入的第一行一个正整数 �T,代表数据的组数。

每组数据第一行两个正整数 �N,�C，意义见题目描述。

接下来共 �N 行，每行两个正整数 ��ai​，��bi​ 代表每次打出的两发子弹。

Output

每组数据输出一个字符串，如果小M能打倒守卫输出 YES，否则输出 NO。

Samples 输入数据 1

2
3 20
1 5
3 6
9 9
1 114
1 1

Copy 输出数据 1

YES
NO

Copy Limitation

关于元素反应：如果 ��≠��ai​=bi​，则称 ��ai​ 与 ��bi​ 发生了元素反应，造成 ��×��ai​×bi​ 的伤害。

【样例解释】

共两组数据。

第一组数据有 22 次攻击，守卫的血量是 2020。第一次攻击 1≠51=5，造成 1×5=51×5=5 的伤害；第二次攻击 3≠63=6，造成 3×6=183×6=18 的伤害；第三次攻击 9=99=9，没有发生元素反应，没有造成伤害。最后共造成了 2323 的伤害，足以击败守卫。

第二组数据有 11 次攻击，守卫的血量是 114114。第一次攻击 1=11=1,没有发生元素反应，没有造成伤害。最后共造成了 00 的伤害，无法击败守卫。

【数据范围】

对于 100%100% 的数据，1≤�≤201≤T≤20 , 1≤�≤1051≤N≤105，1≤��,��≤1071≤ai​,bi​≤107，1≤�≤10121≤C≤1012。