题目描述

windows的文件管理系统相信大家都很熟悉了，比如我在C盘的data文件夹中放了一个test.cpp文件，那么根据windows的文件管理规则，该.cpp文件的存储位置为C\data\test.cpp。由于oiclass上的文件太多啦，liu老师每次找文件都找得很烦，于是想让你们帮忙写个程序：输入一个想查找的文件名，再输入系统中的文件夹与文件，你需要将想查找的文件的路径输出（可能有多个同名文件，都需要输出），为了降低难度，所有的文件夹名和文件名都是小写和数字，且不考虑盘符，而且也不会有windows禁止使用的命名字符。同时也为了增加难度，每个文件夹内可能有重名的文件（夹）。系统中的文件 输入 输入包含多行，第一行是用户查找的文件名，该文件名不会含windows文件命名禁止使用的符号，一定带符号”.”； 第二行开始输入一个或多个文件夹的相关信息。文件夹的相关信息用以下格式输入： 文件夹名（中间无空格，且无符号“.”（小数点））+ 一个空格+文件夹内的文件数（包括文件夹），如果文件夹内还有子文件夹，换行后先输入该子文件夹内容再输入父文件夹内的其他文件夹或文件。每个文件名都带符号“.”。具体请看样例。

输出,输出所查找文件的路径，一定在至少一个文件夹的目录下。以windos地址的表示方法表示（“\”），如果有多个文件，按输入时的顺序输出。每输出一个文件的路径换一行。

样例输入

【样例输入1】

hoi.pas hoi 2 hoi 0 hoi.pas hoi.pas

【样例输入2】

chroi.pas chroi 2 hoi 1 chroi.pas chroi 1 hoi.pas

样例输出

【样例输出1】

hoi\hoi.pas hoi.pas

【样例输出2】

chroi\hoi\chroi.pas

提示

【数据范围】

对于50%的数据，输入文件的行数小于100。 对于100%的数据，输入文件的行数小于10000，且每行均少于25个字符。