众所周知，丢丢陈是位数学巨擘。因此，爱慕他的女生非常之多。七夕那天，他把所有爱慕他的妹子(共 个)拉过来玩♂游戏。每个妹子都可以看作一个点，所有的妹子可以看作一张图。
首先，丢丢陈会给每个妹子一个 编号，每两个妹子的编号互不相同。
丢丢陈会做一个操作x y，如果编号为 的两个妹子没有连接就会被连接，否则两个妹子会被断开。
每次操作后，丢丢陈会用巴啦啦能量给尽可能多的妹子们每人发放一顶浅绿色或者深绿色的帽子，但发放完毕后要保证相互连接的两个妹子获得的帽子颜色不同。(由于巴啦啦能量不稳定，每次丢丢陈用巴啦啦能量发放帽子时上次发放的帽子都会消失。)
每次使用完巴啦啦能量之后，丢丢陈都想知道是否所有的妹子都拿着帽子。
