题目描述：

高桥君所在的国家有N个城市，依次用1到N编号，但是这些城市不相连通。为此，国家财政拨款，决定在这些城市之间铺设道路，每条道路都有相应的长度，可以双向连接两个不同的城市。

顺便说一句，高桥君喜欢偶数。因此，高桥君从一个城市前往另一个城市，即使是绕道，也要让总行驶距离达到偶数米。另外，高桥君不走回头路，也即对于一段路，他不会立即原路返回。

高桥君会给出两个城市，问你是否可以用偶数米走完。与此同时，新铺设的道路也会对问题产生影响。请编写程序，按照问题顺序给出相应的答案。

注意，城市内的移动不应包括在总行程中。

输入、输出格式：

第一行两个整数N (1 ≦ N ≦ 10^5)，Q (1 ≦ Q ≦ 10^5) ，N的含义见题目描述，Q表示有Q次操作。

接下来Q行，每行4个整数w，x，y，z，满足：

CPP

1 ≦ w ≦ 2

1 ≦ x, y ≦ N

x ≠ y

1 ≦ z ≦ 10^5

相同的两个城市可能铺设多条道路。

当高桥君提出问题时，假设前面输入的所有道路已经铺设完毕。

输出由多行组成。

每次高桥君询问时，如果在相应城市之间可以用偶数米走完，则输出YES，否则输出NO。