Kile thực sự thích nhiệm vụ của Nikola với các pháp sư và một cây đũa (xem nhiệm vụ của người lớn) nên anh quyết định tạo ra phiên bản của riêng mình. Anh ấy tưởng tượng rằng thay vì 26 pháp sư, có ~N~ pháp sư được đánh dấu bằng số nguyên từ ~1~ đến ~N~ và phải tổ chức ~M~ trận đấu giữa các pháp sư. Có thể có nhiều trận đấu giữa cùng một cặp pháp sư.

Như trong nhiệm vụ của Nikola, nếu trước trận đấu cây đũa thuộc về người thua cuộc, sau trận đấu cây đũa sẽ được giao cho người chiến thắng. Nếu chúng ta biết trước cho mỗi trận đấu cặp pháp sư nào sẽ chiến đấu, cũng như ai sẽ thắng và nếu chúng ta có thể chọn thứ tự mà các trận đấu sẽ được tổ chức, thì Kile muốn biết cây đũa sẽ nằm trong tay ai sau tất cả ~M~ trận đấu. Ban đầu, cây đũa thuộc về pháp sư có nhãn ~1~.

Input

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~M~ ~(1 \leq N, M \leq 100.000)~.
• Trong ~M~ dòng tiếp theo, có hai số ~X_i~ và ~Y_i~ ~(1 \leq X_i, Y_i \leq N, X_i \ne Y_i)~. Pháp sư ~X_i~ sẽ chiến thắng cuộc chiến với pháp sư ~Y_i~.

Output

In hãy in ra ~N~ ký tự trên dòng đầu tiên và duy nhất. Ký tự ở vị trí thứ ~k~ sẽ là ~1~ nếu phù thủy được đánh dấu bằng ~k~ có thể chiếm đoạt cây đũa sau tất cả ~M~ trận đấu và ~0~ nếu không.

Chú thích

~20 \%~ số điểm thỏa mãn ~1 \leq M, N \leq 10~.

Sample Input 1

3 2
2 3
3 1

Sample Output 1

011

Sample Input 2

2 2
2 1
1 2

Sample Output 2

11

Sample Input 3

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

Sample Output 3

01110

Giải thích

Trong test đầu tiên

• Nếu phù thủy 1 và 3 chiến đầu tiên, và phù thủy 2 và 3 chiến sau, cây đũa sẽ thuộc về phù thủy 2.
• Nếu phù thủy 2 và 3 chiến đầu tiên, và phù thủy 1 và 3 chiến sau, cây đũa sẽ thuộc về phù thủy 3.