| Входной файл: | Стандартный вход | Ограничение времени: | 3.5 сек | |
| Выходной файл: | Стандартный выход | Ограничение памяти: | 256 Мб |
В неориентированный граф последовательно добавляются новые ребра. Изначально граф пустой. После каждого добавления нужно говорить, является ли текущий граф двудольным.
На первой строке n — количество вершин, m — количество операций "добавить ребро". Следующие m строк содержат пары чисел от 1 до n — описание добавляемых ребер. 1 ≤ n, m ≤ 300 000.
Выведите в строчку m нулей и единиц. i-й символ должен быть равен единице, если граф, состоящий из первых i ребер, является двудольным.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 |
|
|