1829 四叶草传说
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)
Submits : 293 | Solved : 54
Description
对于四叶草众所周知有四片叶子,现在我们任取一片叶子为起点,顺时针记下每片叶子的面积,得到4个数a,b,c,d称为四叶草数列。所以一株四叶草可以有4种不同的四叶草数列表示。研究表明世界上没有俩株相同的四叶草。(当俩株四叶草的任意一对四叶草数列相同则称两株四叶草相同。
列如四叶草a为 1,2,3,4 若有四叶草b 为 2,3,4,1 或 1,2,3,4 或3,4,1,2,或 4,1,2,3 都与四叶草a相同。)
现在已知宁波大学的所有四叶草的一个四叶草数列,那么对于任意一株四叶草我们只要知道它的四叶草数列就能知道它是不是宁波大学的四叶草。
Input
第一行有两个数N,M(1<=N,M<=100000)
接下来N行,每行4个数a,b,c,d表示四叶草的一个四叶草数列(1<=a,b,c,d<=10^18)
然后有M个询问,每个询问有一行4个数a,b,c,d表示四叶草的一个四叶草数列(1<=a,b,c,d<=10^18)
Output
对于每个询问,判断这株四叶草是不是宁波大学的四叶草,若是输出“Yes”,否则输出"No"
Sample Input
2 2 1 2 3 4 2 2 2 4 1 2 3 4 1 1 1 2
Sample Output
Yes No
HINT
Source
NBU OJ