Cây phả hệ

**Bài toán.** Cây n đỉnh gốc tại 1; n−1 cạnh liệt kê theo thứ tự bất kỳ. Với mỗi đỉnh 1..n in "cha độ-sâu" trên một dòng (cha của gốc là 0, độ sâu gốc là 0). **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ u, v ≤ n.