Đường Dẫn

Một hệ điều hành quản lý các thư mục theo cấu trúc cây phân cấp truyền thống. Hệ thống có một thư mục gốc duy nhất, được biểu diễn bằng ký tự /. Mọi thư mục khác đều có tên gọi là một chuỗi không rỗng gồm các chữ cái Latin viết thường. Mỗi thư mục ngoại trừ thư mục gốc đều có một thư mục cha, tức thư mục chứa nó, được ký hiệu là ...

Hệ thống hỗ trợ hai câu lệnh thao tác cơ bản: lệnh cd dùng để chuyển đổi thư mục hiện hành và lệnh pwd dùng để hiển thị đường dẫn của thư mục hiện hành.

Lệnh cd nhận đúng một tham số là đường dẫn trong hệ thống tệp. Lệnh này thay đổi thư mục hiện hành sang thư mục được chỉ định bởi đường dẫn. Đường dẫn gồm tên các thư mục được phân tách nhau bởi dấu gạch chéo /. Tên thư mục trong đường dẫn có thể là .., mang ý nghĩa di chuyển lên thư mục cha. Ký hiệu .. có thể xuất hiện tại bất kỳ vị trí nào trong đường dẫn, thậm chí lặp lại nhiều lần. Nếu đường dẫn bắt đầu bằng dấu gạch chéo /, đó là đường dẫn tuyệt đối, tức quá trình chuyển thư mục bắt đầu từ thư mục gốc. Nếu tham số bắt đầu bằng tên thư mục hoặc .., đó là đường dẫn tương đối, tức quá trình chuyển thư mục bắt đầu từ thư mục hiện hành.

Lệnh pwd hiển thị đường dẫn tuyệt đối đầy đủ đến thư mục hiện hành. Đường dẫn này không được chứa ký hiệu ...

Ban đầu, thư mục hiện hành là thư mục gốc. Tất cả các thư mục được nhắc đến trực tiếp hoặc gián tiếp trong bất kỳ lệnh cd nào đều được coi là tồn tại. Hệ thống đảm bảo rằng không bao giờ có thao tác nào cố gắng chuyển lên thư mục cha của thư mục gốc.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$ ($1 ≤ n ≤ 50$) là số lượng câu lệnh.

Trong $n$ dòng tiếp theo, mỗi dòng chứa một câu lệnh. Mỗi dòng chứa lệnh pwd hoặc lệnh cd theo sau bởi đúng một khoảng trắng và một tham số $s$ không rỗng ($1 ≤ \vert{}s\vert{} ≤ 200$).

Tham số $s$ của lệnh cd chỉ chứa các chữ cái Latin viết thường, ký tự gạch chéo / và dấu chấm .. Hai ký tự gạch chéo không bao giờ đứng liền nhau, và dấu chấm chỉ xuất hiện dưới dạng tên thư mục cha giả định ... Tham số $s$ không kết thúc bằng ký tự gạch chéo, ngoại trừ trường hợp ký tự gạch chéo là ký tự duy nhất chỉ đến thư mục gốc.

Các thư mục trong hệ thống tệp có thể có tên trùng nhau.

Kết quả

Đối với mỗi câu lệnh pwd, in ra trên một dòng đường dẫn tuyệt đối đầy đủ của thư mục hiện hành và kết thúc bằng một ký tự gạch chéo /. Đường dẫn này phải bắt đầu bằng một ký tự gạch chéo / và chứa danh sách các thư mục phân cách nhau bởi ký tự gạch chéo theo đúng thứ tự lồng nhau từ thư mục gốc đến thư mục hiện hành. Đường dẫn được in ra không được chứa dấu chấm ..

Chấm điểm

Subtask 1 (25 points). Tham số của câu lệnh cd không chứa ký hiệu ..

Subtask 2 (25 points). Mọi tham số của câu lệnh cd đều là đường dẫn tuyệt đối (bắt đầu bằng ký tự /)

Subtask 3 (50 points). $1 ≤ n ≤ 50$

Ví dụ

Input

7
pwd
cd /home/vasya
pwd
cd ..
pwd
cd vasya/../petya
pwd

Output

/
/home/vasya/
/home/
/home/petya/

Ghi chú

Giải thích ví dụ:

• Ban đầu thư mục hiện hành là thư mục gốc /.
• Lệnh pwd in ra đường dẫn /.
• Lệnh cd /home/vasya chuyển thư mục hiện hành đến /home/vasya/.
• Lệnh pwd in ra đường dẫn /home/vasya/.
• Lệnh cd .. lùi về thư mục cha, thư mục hiện hành trở thành /home/.
• Lệnh pwd in ra đường dẫn /home/.
• Lệnh cd vasya/../petya di chuyển tương đối từ /home/, đi vào vasya, sau đó lùi về thư mục cha /home/, rồi đi vào petya, thư mục hiện hành trở thành /home/petya/.
• Lệnh pwd in ra đường dẫn /home/petya/.