Đêm noel vừa rồi, trong lúc rong chơi trên đường phố thì Kaninho được bạn bè rủ đến một câu lạc bộ khiêu vũ, vì biết Kaninho là người có khả năng lập trình tốt, nên trưởng câu lạc bộ khiêu vũ đã nhờ anh ấy giải quyết một bài toán, nhưng vì là đêm noel, tâm trạng rất háo hức được gặp ông già noel để nhận quà giáng sinh nên đầu óc anh ta không nghĩ được gì nhiều, vì vậy hôm nay anh ấy quyết định đem bài toán ấy lên đây và nhờ các bạn coder trên lqdoj giải cùng. Đề bài bài toán ấy như sau:

Có \(m\) lớp học khiêu vũ và có \(n\) học viên, ở đây \(n<3m\). Ở mỗi lớp học, có chính xác \(3\) học viên, và ở mỗi lớp, phải có: 1 học viên mang bộ đồ màu trắng, 1 học viên mang bộ đồ màu xanh và 1 học viên mang bộ đồ màu đỏ.

Biết rằng, tất cả các học viên đều phải thuộc về ít nhất một lớp và nhiều nhất là hai lớp.

Giả sử, các học viên được đánh số từ \(1\) đến \(n\) và được phân vào \(m\) lớp, và nhiệm vụ của chúng ta là phải đi phát các bộ đồ gồm 3 màu: trắng, đỏ, xanh cho các học viên, mỗi học viên 1 bộ ,sao cho ở mỗi lớp, phải đầy đủ ba màu: trắng, đỏ, xanh

Input

• Dòng thứ nhất chứa \(2\) số nguyên \(n,m(3\le n\le 10^5,1\le m\le 10^5)\)

• \(m\) dòng tiếp theo, mỗi dòng gồm \(3\) số nguyên, thể hiện số hiệu của \(3\) học viên đến từ các lớp thứ \(1\) đến lớp thứ \(m\)

Output

• In ra một dòng duy nhất thể hiện màu áo của bộ đồ các học viên , từ học viên thứ \(1\) đến học viên thứ \(n\) (biết rằng: 1 tương ứng với màu trắng, 2 tương ứng với màu đỏ và 3 tương ứng với màu xanh)

Biết rằng: Bài toán này luôn tồn tại ít nhất một nghiệm thoả mãn yêu cầu bài toán, nếu có nhiều đáp án, in ra bất kỳ !

Example

19 7
7 5 9 
3 13 2 
15 8 19 
17 1 14 
11 18 16 
4 12 6 
10 7 5 

3 1 2 2 3 1 2 3 1 1 2 3 3 1 2 1 2 3 1