在《无限暖暖》这一款游戏中,它的服装拥有五种类型:清新,甜美,典雅,性感,帅气,分别用0到4来表示,同时它有一种独特的战斗方式,是通过暖暖的穿搭数值来决定战斗的胜负。它有一个限制条件,饰品最多穿戴5件,所以为了最大化的得到评分,需要抛弃审美,只为了单纯的数值来决定穿搭。接下来有若干场对决,每场对决有一个属于某种类型的对手,你需要判断这场对决Shenchuan是否能获胜,如果获胜输出Y,否则输出N,分数一样也是失败。
穿搭数值由衣服和饰品构成,衣服Shenchuan已经搭配好了,你只需要选择饰品就好了,对决方式为同种类型的数值比较。
第一行两个正整数n,m,分别表示有n个饰品,m场对决;
第二行5个正整数,表示衣服在每种类型的评分;
接下来n行,每行5个正整数,位置序号表示类型,输入数据表示这件饰品在该类型下的评分;
接下来m行,每行2个正整数,第一个数代表该对手的类型,第二个数表示对手的数值。
m行数据,每行Y或者N,代表这场对决Shenchuan是否能获胜。
输入数据
6 3 5 114 514 360 1806 16 53 16 18 100 128 15 70 18 24 83 22 19 174 23 80 12 41 9 9 44 10 92 8 11 82 43 15 13 12 0 1000 3 100 2 500
输出数据
N Y Y
样例解释
6件饰品,3场对决 衣服的五种类型评分为5 114 514 360 1806 第一场无论怎么选择都不能获胜 第二场360+174+18+18+13+9>100,所以能获胜 第三场衣服评分514已经大于500了,所以无论怎么选都能获胜
保证所有穿搭数值不大于1e4;