Великое возрождение (бронза)

Из-за продолжительной засухи пастбища фермера Джона остались без травы. Однако с приближением сезона дождей пришло время "возделывать растительность".

В сарае фермера Джона имеется четыре ведра, в каждом из которых находятся разные семена трав. Он хочет засеять каждое пастбище одним из этих видов семян. Фермер Джон, занимающийся молочным животноводством, хочет, чтобы у каждой из его коров был разнообразный рацион. У каждой из его $m$ коров имеется два любимых пастбища, и он хочет быть уверенным, что на каждом из них сажают разные виды трав, чтобы каждая корова могла выбирать между двумя типами травы. Фермер Джон знает, что никакое пастбище не является любимым для более чем $3$ коров.

Помогите фермеру Джону выбрать сорт травы для каждого пастбища, чтобы удовлетворить потребности всех коров в питании.

Входные данные

Первая строка содержит числа $n(2\le n\le 100)$ и $m(1\le m\le 150)$. Каждая из следующих $m$ строк содержит два целых числа в диапазоне $\mathrm{1...}n$, описывающих пару пастбищ, которые являются любимыми для одной из коров фермера Джона.

Выходные данные

Выведите $n$-значное число с каждой цифрой в диапазоне $\mathrm{1...4}$, описывающее тип травы, которую нужно засеять в каждом поле. Первая цифра соответствует типу травы для поля $1$, вторая цифра для поля $2$ и так далее. Если существует несколько допустимых решений, выведите $n$-значное число, которое является наименьшим среди всех.

Примеры