Vasya 正在编写一个操作系统 shell,它应该具有用于处理目录的命令。首先,他决定只使用两个命令:cd(更改当前目录)和 pwd(显示当前目录)。
Vasya 操作系统中的目录形成传统的分层树结构。有一个根目录,用斜杠字符“/”表示。其他每个目录都有一个名称 - 由小写拉丁字母组成的非空字符串。每个目录(根目录除外)都有一个父目录 - 包含给定目录的目录。它被表示为“..”。
命令 cd 采用单个参数,该参数是文件系统中的路径。该命令将当前目录更改为路径指定的目录。该路径由用斜杠分隔的目录名称组成。目录名可以是“..”,表示向上一级目录。 «..» 可以在路径的任何地方使用,也许可以使用几次。如果路径以斜杠开头,则认为是绝对路径,即从根目录开始,目录更改为指定目录。如果参数以目录名(或“..”)开头,则认为是相对路径,即从当前目录开始,切换到指定目录。
命令 pwd 应显示当前目录的绝对路径。该路径不能包含“..”。
最初,当前目录是根目录。在任何命令 cd 中显式提及或间接传递的所有目录都被视为存在。保证不会尝试转换到根目录的父目录。
输入
输入数据的第一行包含单个整数 n (1 ≤ n ≤ 50) — 命令数量。
接下来n行,每行包含一个命令。这些行中的每一行都包含命令 pwd 或命令 cd,后跟一个以空格分隔的非空参数。
命令参数cd仅包含小写拉丁字母、斜线和点,两个斜线不能连续,点仅作为父伪目录的名称出现。命令参数 cd 不以斜杠结尾,除非它是指向根目录的唯一符号。命令参数的长度为 1 到 200 个字符(含 1 和 200 个字符)。
文件系统中的目录可以具有相同的名称。
输出
对于每个命令 pwd,您应该打印给定目录的完整绝对路径,以斜杠结尾。它应该以斜杠开头,并包含以斜杠分隔的目录列表,按照从根目录到当前文件夹的嵌套顺序。它不应包含点。
示例
输入 #1
7 pwd cd /home/vasya pwd cd .. pwd cd vasya/../petya pwd
输出 #1
/ /home/vasya/ /home/ /home/petya/
输入 #2
4 cd /a/b pwd cd ../a/b pwd
输出 #2
/a/b/ /a/a/b/