Böyük dirçəliş (bürünc)

Uzun müddət davam edən quraqlıq səbəbindən fermer Conun otlaqları otlarsız qalıb. Lakin yağış mövsümünün yaxınlaşması ilə "bitki örtüyünü becərmək" vaxtı gəlib.

Fermer Conun anbarında dörd vedrə var, hər birində müxtəlif ot toxumları mövcuddur. O, hər bir otlağı bu toxum növlərindən biri ilə əkmək istəyir. Südçülüklə məşğul olan fermer Con istəyir ki, hər bir inəyinin müxtəlif rasionu olsun. Onun $m$ inəyinin hər birinin iki sevimli otlağı var və o, əmin olmaq istəyir ki, hər birində fərqli ot növləri əkilsin ki, hər inək iki ot növü arasında seçim edə bilsin. Fermer Con bilir ki, heç bir otlaq $3$-dən çox inəyin sevimlisi deyil.

Fermer Cona hər bir otlaq üçün ot növünü seçməkdə kömək edin ki, bütün inəklərin qida ehtiyacları təmin olunsun.

Giriş verilənləri

Birinci sətir $n(2\le n\le 100)$ və $m(1\le m\le 150)$ ədədlərini ehtiva edir. Növbəti $m$ sətirin hər biri fermer Conun inəklərindən birinin sevimli otlaqlarını təsvir edən $\mathrm{1...}n$ diapazonunda iki tam ədəd ehtiva edir.

Çıxış verilənləri

Hər bir rəqəmi $\mathrm{1...4}$ diapazonunda olan $n$ rəqəmli ədəd çıxarın, hər bir sahəyə əkiləcək ot növünü təsvir edir. Birinci rəqəm sahə $1$ üçün ot növünə, ikinci rəqəm sahə $2$ üçün və s. uyğun gəlir. Əgər bir neçə uyğun həll varsa, onların arasında ən kiçik olan $n$ rəqəmli ədədi çıxarın.

Nümunələr