풀 종류 선택

오랜 기간의 가뭄으로 인해 도시 공원의 $N$개의 구역에는 풀이 전혀 없습니다. 하지만 곧 장마철이 다가오고 있으므로, 이제 '재식생화'하는 시간이 필요합니다.

도시 공원 관리자인 민철의 창고에는 각각 다른 종류의 풀 씨앗을 가진 네 개의 양동이가 있습니다. 그는 이들 각각의 풀 씨앗으로 각 구역을 심고자 합니다. 민철은 공원 방문객들에게 다양한 경험을 제공하고 싶어합니다. 그의 $M$명의 동료들은 각각 두 개의 좋아하는 구역을 가지고 있으며, 그는 각 구역에 다른 종류의 풀이 심어지도록 하여 모든 동료가 두 종류의 풀 중에서 선택할 수 있게 하고 싶습니다. 민철은 어떤 구역도 $3$명 이상의 동료들이 좋아하는 곳이 아니라는 것을 알고 있습니다.

모든 동료의 취향이 충족될 수 있도록 각 구역에 대해 심을 풀의 종류를 선택하는 데 민철을 도와주세요.

첫 번째 입력 줄에는 $N$ ($2 \leq N \leq 100$)과 $M$ ($1 \leq M \leq 150$)이 포함됩니다. 다음 $M$ 줄 각각에는 민철의 동료들 중 한 명이 좋아하는 두 개의 구역을 설명하는 $1 \ldots N$ 범위의 두 정수가 포함됩니다.

$N$ 자리 수를 출력하십시오. 각 자리 숫자는 $1 \ldots 4$ 범위에 있으며, 각 구역에 심을 풀의 종류를 나타냅니다. 첫 번째 숫자는 구역$1$용 풀 종류에 해당하며, 두 번째 숫자는 구역 $2$에 해당하는 풀의 종류 등을 나타냅니다. 여러 개의 유효한 해결책이 있는 경우, 그 중 가장 작은 $N$자리 수를 출력하십시오.