위대한 초지 복원 (브론즈)

긴 가뭄으로 Farmer John의 목초지 $N$곳에는 풀이 하나도 남지 않았다. 곧 장마철이 다가오니 이제 "초지를 복원"할 때이다.

Farmer John의 헛간에는 네 개의 양동이가 있고, 각 양동이에는 서로 다른 종류의 풀씨가 들어 있다. 그는 각 목초지에 이 중 한 종류의 씨앗을 뿌리려고 한다. 낙농업자로서 Farmer John은 소들이 다양한 먹이를 먹도록 하고 싶어 한다. 소 $M$마리는 각자 좋아하는 목초지 두 곳이 있고, 그 두 곳에 서로 다른 종류의 풀이 자라야 각 소가 두 종류의 풀 중에서 고를 수 있다. Farmer John은 어떤 목초지도 $3$마리보다 많은 소가 좋아하지 않는다는 것을 알고 있다.

모든 소의 영양 요구가 충족되도록 각 목초지에 심을 풀 종류를 정하도록 Farmer John을 도와주자.

첫째 줄에 $N$ ($2 \leq N \leq 100$)과 $M$ ($1 \leq M \leq 150$)이 주어진다. 다음 $M$개의 줄에는 각 소가 좋아하는 두 목초지의 번호가 $1 \ldots N$ 범위의 정수 두 개로 주어진다.

각 목초지에 심을 풀 종류를 나타내는 $N$자리 수를 출력한다. 각 자리는 $1 \ldots 4$ 범위이다. 첫 번째 자리는 목초지 $1$의 풀 종류, 두 번째 자리는 목초지 $2$의 풀 종류, ... 이다. 가능한 답이 여러 개라면 그중 가장 작은 $N$자리 수를 출력한다.