{"code":"directory","name":"Duyệt thư mục","description":"Trong thư mục `root` có chứa tổng cộng $n$ thư mục và tập tin (bao gồm chính nó). Dễ thấy, ngoại trừ thư mục `root` thì mỗi tập tin hoặc thư mục đều có chính xác một thư mục bao chứa nó - tạm gọi là thư mục cha. Vì thế có tổng cộng $n-1$ quan hệ cha-con trong thư mục `root`. Bạn được cho biết tên của các thư mục và tập tin, cũng như các quan hệ cha-con. Nhằm theo dõi nội dung của thư mục, bạn cần in ra tất cả mọi đường dẫn hợp lệ, (bắt đầu bằng `root`). Hãy lập trình giải quyết vấn đề trên.\r\n\r\n

Input

\r\n\r\n- Dòng đầu chứa $n$ : số lượng tập tin và thư mục.\r\n\r\n- Dòng tiếp theo chứa $n$ xâu là tên của tập tin hoặc thư mục tương ứng.\r\n\r\n- $n-1$ dòng tiếp theo, mỗi dòng chứa 2 số $u,v$, có ý nghĩa là tên thứ $u$ trong danh sách tên trên bao chứa tên thứ $v$. Dữ liệu đảm bảo $u$ là một thư mục.\r\n\r\nDữ liệu đảm bảo tồn tại duy nhất một xâu `root`.\r\n\r\n

Output

\r\n\r\n- In ra $n$ dòng, dòng thứ $i$ là đường dẫn tới tập tin hoặc thư mục thứ $i$.\r\n\r\n

Constraints

\r\n\r\n- $1 \\le n \\le 200$ trong mọi test\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 8\r\n break.zip program.docx sense.exe list.mp3 outside.pptx root purpose.jpg okay.pptx \r\n 6 7\r\n 6 2\r\n 6 4\r\n 6 8\r\n 6 5\r\n 6 1\r\n 6 3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n root/break.zip\r\n root/program.docx\r\n root/sense.exe\r\n root/list.mp3\r\n root/outside.pptx\r\n root\r\n root/purpose.jpg\r\n root/okay.pptx\r\n ```","points":1300.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}