The Great Revegetation (Bronze)

A lengthy drought has left Farmer John's $N$ pastures with no grass at all. With the rainy season arriving soon, the time has come to "revegetate."

In Farmer John's shed there are four buckets, each holding a different type of grass seed. He wants to sow each pasture with one of these types of seeds. As a dairy farmer, Farmer John wants his cows to have a varied diet. Each of his $M$ cows has two favorite pastures, and different types of grass must be planted in those two pastures so that every cow can choose between two types of grass. Farmer John knows that no pasture is a favorite of more than $3$ cows.

Help Farmer John choose a grass type for each pasture so that the nutritional needs of all cows are satisfied.

The first line contains $N$ ($2 \leq N \leq 100$) and $M$ ($1 \leq M \leq 150$). Each of the next $M$ lines contains two integers in the range $1 \ldots N$, the two pastures that are the favorites of one of Farmer John's cows.

Output an $N$-digit number describing the grass type to be planted in each pasture, with each digit in the range $1 \ldots 4$. The first digit is the grass type for pasture $1$, the second digit is the grass type for pasture $2$, and so on. If there are multiple valid solutions, print only the smallest $N$-digit number among them.