思路：DFS模拟

使用嵌套哈希表来实现文件系统。

每一个dict就是一个文件夹，他存储了

path , 代表路径，供pwd使用

next , 也是一个dict,存储了当前文件夹下的所有子文件夹。特别的next[".."] 存储了当前文件夹的父文件夹.

题目描述

实现一个模拟目录管理功能的软件，输入一个命令序列，输出最后一条命令运行的结果。

支持命令：

1）创建目录命令：$mkdir$ 目录名称，如 $mkdir\ abc$为在当前目录创建 $abc$ 目录，如果已存在同名目录则不执行任何操作。此命令无输出。

2）进入目录命令：$cd$ 目录名称，如 $cd\ abc$ 进入 $abc$ 目录，特别地， $cd\ ..$ 为返回上级目录，如果目录不存在则不执行任何操作。此命令无输出。

3）查看当前所在路径的命令：$pwd$ ,输出当前路径字符串。

约束：

1）目录名称仅支持小写字母；$mkdir$ 和 $cd$ 命令的参数仅支持单个目录，如：$mkdir abc$ 和 $cd abc$；不支持嵌套路径和绝对路径，如：$mkdir\ abc/efg$，$cd\ abc/efg$ , $mkdir\ /abc/efg$ ， $cd\ /abc/efg$ 是不支持的。

2）目录符号为 / ，根目录/作为初始目录

3）任何不符合上述定义的无效命令不做任何处理并且无输出。

输入描述

输入 $N$ 行字符串，每一行都是一条命令

输出描述

输出最后一条命令运行结果字符串

样例

输入

mkdir abc
cd abc
pwd

输出

/abc/

说明：在根目录创建一个 $abc$ 的目录并进入 $abc$ 目录中查看当前目录所在路径，输出当前路径 $/abc/$