当前没有测试数据。

[例5.1]二分图的判定。

题目描述

给定一张n个点没有边的无向图，要求支持以下两个操作:

• 1 x y 表示加入x-y这条边。
• 2 空格“ ”表示撤销最后一次操作。

要求在每次操作后输出现在这张图是否是二分图，是则输出一行Yes,否则输出一行No。

输入格式:

第1行，两个数 $n和q(n \le 10^5,q \le 10^5)$。

接下来q行，每行表示一个操作，操作在上面已经提到。

输出格式:

输出q行，每行一个字符串，表示现在该图是否是二分图。

样例

2 1
1 1 2

Yes