Phân công đường

Cho cây $N$ đỉnh. Với mỗi $K$ từ 1 đến $N-1$, kiểm tra xem có thể phân hoạch tất cả cạnh thành các đường đi có độ dài đúng $K$ hay không.

Dữ liệu vào

• Dòng đầu: $N$.
• $N-1$ dòng tiếp: cạnh cây.

Dữ liệu ra

Xâu nhị phân $N-1$ ký tự: ký tự thứ $K$ = 1 nếu phân hoạch được, 0 ngược lại.

Ràng buộc

• $2\le N\le {10}^5$

Ví dụ