问题 A: 排队

问题 A: 排队

时间限制: 1 Sec  内存限制: 256 MB
提交: 33  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

老师（lisa) 带领学生们排队，首先老师站在队伍的最前面，然后学生们一个一个去排队。每个学生都有一个姓名，每个姓名各不相同。每个姓名都由小写字母组成，姓名最大长度为15。第一个学生，只能站在老师的后面。后面的学生，可以选择一个已经排好队的同学，站在该名同学的后面。等n名同学排好队后。从老师开始依次输出每个学生的姓名。

输入

第一行：一个整数n,表示n名同学（n<=10^5)

接下来n行，每行两个字符串，用一个空格分隔。第一个字符串表示同学的姓名，第二个字符串表示要选择的同学的姓名。

输出

共n行，第i行表示，老师身后第i个同学的姓名

样例输入

4
wang lisa
lim wang
sa wang
li sa

样例输出

wang
sa
li
lim

提示


数据保证每个同学选择的同学都存在



如果用的是string 定义的字符串，输出字符串时用printf("%s\n",str.c_str()),否则会超时

[提交][状态]