旺仔哥哥的和他的梦中情人住在地下洞穴中，地下洞穴是一个树形结构，各个节点分别编号为 。 有一天，旺仔哥哥打算走最短路径从 节点前往 节点，而他的梦中情人同时要走最短路径从 节点前往 节点。现在旺仔哥哥希望知道，有没有可能在某个节点，可以碰到他的梦中情人？

输入描述:

第一行两个正整数 、（），表示这棵树节点的个数和询问的个数。接下来  行，每行两个正整数 、（），表示节点  到节点  之间有一条边。接下来  行，每行四个正整数 、、、（），表示节点编号，也就是一次询问，其意义如上。

输出描述:

对于每个询问，如果有公共点，输出 ；否则输出 。