Юрий Мухоморов работает коррумпированным начальником полиции. Каждый день он должен выставлять полицейских на посты в городе так, чтобы местные криминальные группировки всё равно могли совершать преступления. Город представляет собой n площадей, соединённых m улицами, так что j-я улица соединяет aj-ю и bj-ю площади. Полицейский, размещённый на некоторой площади, может вести наблюдение как за этой площадью, так и за всеми площадями, соединёнными с этой площадью некоторой улицей. Юрий хочет так расставить полицейских, чтобы по крайней мере одна площадь оказалась не под наблюдением, что позволит организованным преступникам проворачивать на этой площади свои тёмные делишки. Само собой, Юрий не хочет навлекать на себя подозрений, поэтому планирует выставить полицейских на как можно большее количество городских площадей.
Первая строка содержит два целых числа через пробел: n и m (1 ≤ n ≤ 2·105, 0 ≤ m ≤ 2·105) — количества площадей и улиц города соответственно.
Следующие m строк содержат по два целых числа через пробел: aj и bj (1 ≤ aj, bj ≤ n, aj ≠ bj) — номера площадей, соединённых j-й улицей. Каждая пара площадей может быть соединена не более чем одной улицей.
Выведите n целых чисел через пробел. На i-й позиции выведите 1, если на i-й площади необходимо поставить полицейского, либо 0, если не нужно этого делать. Если существует несколько правильных ответов, выведите любой из них.
5 5
1 2
2 3
3 4
4 5
5 1
0 0 1 1 0
6 4
1 2
3 4
3 5
3 6
0 0 1 1 1 1
