题目描述
经过一段时间的观察,团长终于知道了能够脱团成功的诀窍。如果死死团的每个成员脱团指数都在[L,R]之间,那么成员脱团的几率将会无限接近于100%。于是团长将所有的成员聚集起来,刚好站成一个NxN的方阵C。然后团长拿出了不知从何处搞到的《脱团宝典》,该宝典告诉团长,团长可以写下两个长度为N的数列A[], B[],让C第i行的每个脱团指数都乘上A[i],C的第j列的每个脱团指数都除以B[j]。现在我们想知道对于当前给定的方阵C,团长能不能通过《脱团宝典》的方法,让所有成员的脱团指数都在[L,R]之间。
数据范围:
对于40%的数据:N ≤ 10
对于100%的数据:N ≤ 100
对于100%的数据:1 ≤ L ≤ R ≤ 1,000,000,000,1 ≤ C[i][j] ≤ 1,000,000
输入格式
第1行:1个整数T,表示数据组数
接下来T组数据,按照如下格式给出:
第1行:三个整数,N, L, R
第2..N+1行:每行N个正整数,表示C[i][j]
输出格式
第1..T行:如果第i组数据能够达到目的输出"Yes",否则输出"No"
样例输入
样例输出