In cây theo cấu trúc thư mục tương tự hình bên dưới

Input:

• ~n~ là số đỉnh của cây ~(0 < n \le 10^5)~
• ~n-1~ dòng tiếp theo, mỗi dòng có hai tên thuộc cùng một cạnh của cây. Tên là chuỗi ký tự bao gồm ~a-z, A-Z, 0-9~
• Dòng cuối cùng là đỉnh gốc của cây

Output:

• In cây theo cấu trúc thư mục, bắt đầu từ đỉnh gốc

Sample Input

10
Tan Dung
Duy Hau
Duy Dung
Quan Tan
Quan Huy
Dung Phu
Dung Phuc
Phuc Hanh
Phuc Quang
Quan

Sample Output

Quan
├───Huy
└───Tan
    └───Dung
        ├───Duy
        │   └───Hau
        ├───Phu
        └───Phuc
            ├───Hanh
            └───Quang

Notes

• Testcase: https://drive.google.com/file/d/1ZSD2fPg23KurGTf88drkbs5DGHJXIe3C/view?usp=share_link