神犇有一个 个节点的图。因为神犇是神犇,所以在 时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。
输入数据的第一行是三个整数 。 第 行到第 行,每行 个整数 。第 行的四个整数表示第 条边连接 两个点,这条边在 时刻 出现,在第 时刻消失。
输出包含 行。在第 行中,如果第 时间段内这个图是二分图,那么输出“Yes”,否则输出“No”,不含引号。
Yes
No
3 3 3 1 2 0 2 2 3 0 3 1 3 1 2
Yes No Yes
时刻,出现两条边 和 。 第 时间段内,这个图是二分图,输出 Yes。 时刻,出现一条边 。 第 时间段内,这个图不是二分图,输出 No。 时刻, 和 两条边消失。 第3时间段内,只有一条边 ,这个图是二分图,输出 Yes。
对于 的数据,,,。