Велике відродження (бронза)
Через тривалу засуху пасовища фермера Джона залишилися без трави. Однак з наближенням сезону дощів настав час "обробляти рослинність".
У сараї фермера Джона є чотири відра, в кожному з яких знаходяться різні насіння трав. Він хоче засіяти кожне пасовище одним з цих видів насіння. Фермер Джон, який займається молочним тваринництвом, прагне забезпечити різноманітний раціон для кожної з його корів. У кожної з його корів є два улюблених пасовища, і він хоче бути впевненим, що на кожному з них садять різні види трав, щоб кожна корова могла вибирати між двома типами трави. Фермер Джон знає, що жодне пасовище не є улюбленим для більше ніж корів.
Допоможіть фермеру Джону вибрати сорт трави для кожного пасовища, щоб задовольнити потреби всіх корів у харчуванні.
Вхідні дані
Перша рядок містить числа і . Кожен з наступних рядків містить два цілих числа в діапазоні , що описують пару пасовищ, які є улюбленими для однієї з корів фермера Джона.
Вихідні дані
Виведіть -значне число з кожною цифрою в діапазоні , що описує тип трави, яку потрібно засіяти в кожному полі. Перша цифра відповідає типу трави для поля , друга цифра для поля і так далі. Якщо існує декілька допустимих рішень, виведіть -значне число, яке є найменшим серед усіх.