Условие:
Дан неориентированный граф с
n
n вершинами и
m
m рёбрами. Изначально на каждом ребре написано число
0
0 или
1
1 (на разных рёбрах могут быть написаны разные числа).
Далее в каждой вершине также записали число
0
0 или
1
1 по следующему правилу: если количество единиц, написанных на рёбрах, инцидентных данной вершине, нечётно, то в неё записывается
1
1, в противном случае —
0
0.
По числам, записанным в вершинах, определите, какие числа были записаны на рёбрах. Если решений несколько, выведите любое.