Cho một đồ thị liên thông, vô hướng và có trọng số gồm \(n\) đỉnh và \(m\) cạnh.

Với mỗi cạnh, hãy kiểm tra xem cạnh đó có thuộc ít nhất \(1\) cây khung nhỏ nhất không.

Dữ liệu vào

• Dòng đầu tiên gồm \(2\) số nguyên \(n,m\).
• \(m\) dòng tiếp theo, mỗi dòng gồm \(3\) số nguyên \(u,v,w\), có cạnh nối giữa \(u\) và \(v\) có trọng số \(w\)

Dữ liệu ra

• In ra một xâu nhị phân độ dài \(m\). Nếu cạnh thứ \(i\) thuộc ít nhất một cây khung nhỏ nhất, kí tự thứ \(i\) sẽ là \(1\), ngược lại là \(0\).

Ràng buộc

• \(1 \le n,m \le 10^5\)
• \(1 \le u,v \le n\)
• \(1 \le w \le 10^9\)

Input 1

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

Output 1

0110010