众所周知，丢丢陈是位数学巨擘。因此，爱慕他的女生非常之多。七夕那天，他把所有爱慕他的妹子(共 nnn 个)拉过来玩♂游戏。每个妹子都可以看作一个点，所有的妹子可以看作一张图。
首先，丢丢陈会给每个妹子一个 1∼n1\sim n1∼n 编号，每两个妹子的编号互不相同。
丢丢陈会做一个操作x y，如果编号为 x, yx,\ yx, y 的两个妹子没有连接就会被连接，否则两个妹子会被断开。
x y
每次操作后，丢丢陈会用巴啦啦能量给尽可能多的妹子们每人发放一顶浅绿色或者深绿色的帽子，但发放完毕后要保证相互连接的两个妹子获得的帽子颜色不同。(由于巴啦啦能量不稳定，每次丢丢陈用巴啦啦能量发放帽子时上次发放的帽子都会消失。)
每次使用完巴啦啦能量之后，丢丢陈都想知道是否所有的妹子都拿着帽子。
测试数据有不超过 151515 组，用 EOF 标志表示输入结束，对于每一组数据满足：
第一行为 222 个整数 n, q(2≤n, q≤105)n,\ q(2\leq n,\ q\leq 10^5)n, q(2≤n, q≤105)；
接下来 qqq 行, 每行 222 个整数 x, y(1≤x, y≤n, x≠y)x,\ y(1\leq x,\ y\leq n,\ x\ne y)x, y(1≤x, y≤n, x=y)，表示丢丢陈将进行一个操作x y。
对于每组数据，输出一行共一个字符串，表示每次使用巴啦啦能量后，是否所有的妹子都拿着帽子。
如果为是输出的字符串为YES，否则输出的字符串为NO。
YES
NO
3 5 2 3 1 3 1 2 1 2 1 2
YES YES NO YES NO
