パスツリー

Ruben は、自分のワークステーションのハードドライブに保存していた情報をすべて失ってしまいました。長年かけて作り上げたディレクトリ構造までも無くなりましたが、ファイルの中身自体にはあまり興味はありません。むしろ、そのディレクトリ構造を復元したいと考えています。幸い、いくつかのディレクトリリストの控えが残っていて、そこにはディレクトリのフルパスが記録されています。

あなたの役目は、Bill がこのディレクトリ構造を取り戻せるように、整然としたディレクトリツリーを出力することです。

入力

最初の行には、異なるディレクトリパスの総数を表す整数 n が与えられます (1 ≤ n ≤ 500)。

続く n 行には、それぞれディレクトリパスが 1 行ずつ与えられます。各パスは先頭と末尾にスペースを含まず、最大 80 文字以内です。ディレクトリ名同士はバックスラッシュ(/)で区切られています。

各ディレクトリ名は 1 ～ 8 文字からなり、使用できる文字は大文字のアルファベット、数字、下記の特殊文字(! # $ % & ' ( ) - @ ^ _ { } ~) です。

出力

• 各ディレクトリ名は、それぞれの深さを示すスペースを先頭に付けて 1 行に 1 つずつ表示してください。

• サブディレクトリは、親ディレクトリの直後に 1 文字分のスペースでインデントして並べます。

• 最上位のディレクトリは、行の先頭にスペースを付けずにそのまま表示してください。

• すべてのディレクトリは、辞書順 (lexicographic order) で並べてください。

例