Trồng lại cỏ (Bronze)

• $N$ đồng cỏ, $M$ bò (mỗi bò thích 2 đồng cỏ khác cỏ). Gán 1 trong 4 loại cỏ, từ điển nhỏ nhất.

  Dữ liệu vào

• $N$ $M$. $M$ dòng: 2 đồng cỏ.

  Dữ liệu ra

Xâu $N$ ký tự (1-4).

Ví dụ