题目描述

⻓时间的⼲旱使得Farmer John的 N块草地上牧草匮乏。随着⾬季即将到来，现在应当是重新种植的时候了。
在Farmer John的储物棚⾥有四个桶，每个桶⾥装着⼀种不同的草种。他想要在每块草地上播种其中⼀种草。作为 ⼀名奶农，Farmer John想要确保他的每头奶⽜都能得到丰富的⻝谱。他的 M头奶⽜每⼀头都有两块喜爱的草地，他想要确保这两块草地种植不同种类的草，从⽽每头奶⽜都可以有两种草可供选择。Farmer John知道没有⼀块草地受到多于3头奶⽜的喜爱。
请帮助Farmer John选择每块草地所种的草的种类，使得所有奶⽜的营养需求都得到满⾜。

输入格式

输入的第一行包含N(2 ≤ N ≤ 100)和M(1 ≤ M ≤ 150)。以下M行，每行包含两个范围为1...N的整数，为Farmer John的一头奶牛喜欢的两块草地。

输出格式

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

样例

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

12133