问题陈述
Nathan O. Davis 一直在运行一个名为 JAG-channel 的电子公告板系统。他现在很难在那里添加一个新功能——线程视图。
与许多其他公告板系统一样,JAG 通道是基于线程的。这里的线程(也称为主题)是指具有帖子集合的单个对话。每个帖子都可以是一个开场帖子,它启动一个新线程,也可以是对现有线程中上一个帖子的回复。
线程视图是一种树状视图,反映帖子之间的逻辑回复结构:每个帖子形成树的一个节点,并按时间顺序包含其回复作为其子节点(即较旧的回复在较新的回复之前)。请注意,帖子及其直接和间接回复构成了一个整体子树。
让我们举个例子。假设:
用户发表了一条带有消息的开场帖子 hoge;
另一位用户回复了它 fuga;
另一位用户也回复了开头的帖子 piyo;
其他人回复了第二个帖子(即 fuga”) 与 foobar;和
第五位用户回复了同一篇文章 jagjag。
该线程的树如下所示:
hoge ├─fuga │ ├─foobar │ └─jagjag └─piyo
为了更容易实施,Nathan 正在考虑一种更简单的格式:从开头帖子开始的每个帖子的深度都用点表示。每个回复都会比其父帖子多一个点。上述线程的树将如下所示:
hoge .fuga ..foobar ..jagjag .piyo
在这个问题中,您的任务是帮助 Nathan 编写一个程序,以 Nathan 的格式在单个线程中为给定的帖子打印一棵树。
输入
输入包含以下格式的单个数据集:
n k_1 M_1 k_2 M_2 : : k_n M_n
第一行包含一个整数 n (1 \leq n \leq 1,000),这是线程中的帖子数。 然后 接下来是 2n 行。 每个帖子由两行表示: 第一行包含一个整数 k_i (k_1 = 0, 1 \leq k_i < i 为 2 \leq i \leq n)并表示 i-第一篇文章是对 k_i第一篇文章; 第二行包含一个字符串 M_i 并代表消息 i-第一篇文章。 k_1 始终为 0,这意味着第一个帖子没有回复任何其他帖子,即它是一个开放帖子。
每条消息包含 1 至 50 个字符,由大写、小写和数字字母组成。
输出
打印给定的 问题陈述中指定的 n 消息。
示例输入 1
1 0 icpc
样本输入 1 的输出
icpc
示例输入 2
5 0 hoge 1 fuga 1 piyo 2 foobar 2 jagjag
样本输入 2 的输出
hoge .fuga ..foobar ..jagjag .piyo
示例输入 3
8 0 jagjag 1 hogehoge 1 buhihi 2 fugafuga 4 ponyoponyo 5 evaeva 4 nowawa 5 pokemon
样本输入 3 的输出
jagjag .hogehoge ..fugafuga ...ponyoponyo ....evaeva ....pokemon ...nowawa .buhihi
示例输入 4
6 0 nakachan 1 fan 2 yamemasu 3 nennryou2 4 dannyaku4 5 kouzai11
样本输入 4 的输出
nakachan .fan ..yamemasu ...nennryou2 ....dannyaku4 .....kouzai11
示例输入 5
34 0 LoveLive 1 honoka 2 borarara 2 sunohare 2 mogyu 1 eri 6 kasikoi 7 kawaii 8 eriichika 1 kotori 10 WR 10 haetekurukotori 10 ichigo 1 umi 14 love 15 arrow 16 shoot 1 rin 18 nyanyanya 1 maki 20 6th 20 star 22 nishikino 1 nozomi 24 spiritual 25 power 1 hanayo 27 darekatasukete 28 chottomattete 1 niko 30 natsuiro 30 nikkonikkoni 30 sekaino 33 YAZAWA
样本输入 5 的输出
LoveLive .honoka ..borarara ..sunohare ..mogyu .eri ..kasikoi ...kawaii ....eriichika .kotori ..WR ..haetekurukotori ..ichigo .umi ..love ...arrow ....shoot .rin ..nyanyanya .maki ..6th ..star ...nishikino .nozomi ..spiritual ...power .hanayo ..darekatasukete ...chottomattete .niko ..natsuiro ..nikkonikkoni ..sekaino ...YAZAWA
示例输入 6
6 0 2ch 1 1ostu 1 2get 1 1otsu 1 1ostu 3 pgr
样本输入 6 的输出
2ch .1ostu .2get ..pgr .1otsu .1ostu