404041 - 两只仓鼠

两只仓鼠住在地下洞穴中，每个结点的编号为 1 ∼ n。地下洞穴是一个树形结构。一只小仓鼠打算从它的卧室（a）到餐厅（b），另一只仓鼠同时要从它的卧室（c）到图书馆（d）。它们都会走最短路径。那么两只仓鼠有没有可能在某个地方相见？

第一行两个正整数 n 和 q（1 ≤ n, q ≤ 105），表示这棵树结点的个数和询问的个数。 接下来 n − 1 行，每行两个正整数 u 和 v，表示结点 u 到结点 v 之间有一条边。 接下来 q 行，每行四个正整数 a、b、c 和 d，表示结点编号，也就是一次询问。

对于每个询问，如果有公共点，输出大写字母 Y；否则输出N。