时间限制：1秒　　内存限制：256M

---

【问题描述】

　　长时间的干旱使得约翰的 \(N\) 块草地上牧草匮乏。随着雨季即将到来，现在应当是重新种植的时候了。

　　在约翰的储物棚里有四个桶，每个桶里装着一种不同的草种。他想要在每块草地上播种其中一种草。作为一名奶农，约翰想要确保他的每头奶牛都能得到丰富的食谱。他的 \(M\) 头奶牛每一头都有两块喜爱的草地，他想要确保这两块草地种植不同种类的草，从而每头奶牛都可以有两种草可供选择。约翰知道没有一块草地受到多于3头奶牛的喜爱。

　　请帮助约翰选择每块草地所种的草的种类，使得所有奶牛的营养需求都得到满足。

【输入格式】

　　输入的第一行包含 \(N\) 和 \(M\)。
　　以下 \(M\) 行，每行包含两个范围为 \(1..N\) 的整数，为约翰的一头奶牛喜欢的两块草地。

【输出格式】

　　输出一个 \(N\) 位数，每一位均为 \(1..4\) 之一，表示每一块草地上所种的草的种类。第一位对应草地1的草的种类，第二位对应草地2，以此类推。如果有多种可行的解，只需输出所有解中最小的 \(N\) 位数。

【输入输出样例】

　Input

5 6
4 1
4 2
4 3
2 5
1 2
1 5

　Output

12133

【数据限制】

　　\(100\%\) 的数据满足：\(2≤N≤100\)，\(1≤M≤150\)。

【来源】

　　Mr.he