Дан неориентированный граф, состоящий из n вершин. Изначально в графе нет рёбер. Также даны q запросов; каждый запрос либо добавляет ребро в граф, либо удаляет ранее добавленное. После каждого запроса необходимо проверить, что граф двудольный (т. е. можно покрасить все вершины в два цвета так, чтобы ни одно ребро не соединяло две вершины одного цвета).
Выходные данные
Выведите q строк. В i-й строке должно быть записано YES, если граф является двудольным после i-го запроса, и NO в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 5
2 3
1 3
1 2
1 2
1 2
|
YES
YES
NO
YES
NO
|