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

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

1 секунда

128 мегабайтів

Дуже легка

Через тривалу засуху $n$ пасовищ фермера Джона залишилися без трави. Однак із наближенням сезону дощів настав час «засівати траву».

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

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

Вхідні дані

Перший рядок містить числа $n (2 \leq n \leq 100)$ n~(2 \le n \le 100) і $m (1 \leq m \leq 150)$ m~(1 \le m \le 150). Кожен із наступних $m$ рядків містить два цілих числа в діапазоні $1 \dots n$ , які описують пару пасовищ, що є улюбленими для однієї з корів фермера Джона.

Вихідні дані

Виведіть $n$ -значне число, у якому кожна цифра лежить у діапазоні $1 \dots 4$ , що описує тип трави, який потрібно засіяти на кожному полі. Перша цифра відповідає типу трави для поля $1$ , друга — для поля $2$ і так далі. Якщо існує декілька допустимих розв'язків, виведіть $n$ -значне число, яке є найменшим серед усіх.

Приклади

Приклад 1