EIU Programming Practices and Exams

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

Input:

+ n là số đỉnh của cây (0 < n <= 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

Output:

Quan
├───Huy
└───Tan
    └───Dung
        ├───Duy
        │   └───Hau
        ├───Phu
        └───Phuc
            ├───Hanh
            └───Quang
Testcase: https://drive.google.com/file/d/1ZSD2fPg23KurGTf88drkbs5DGHJXIe3C/view?usp=share_link