← 返回题目列表

Codeforces · 501/B

B. Misha 和更换手柄

中文机器翻译题面 查看原题

Misha 入侵了 Codeforces 网站。然后他决定让所有用户更改他们的句柄。用户现在可以多次更改其句柄。但每个新句柄不得等于已使用或在某个时刻使用过的任何句柄。

Misha 有一个处理更改请求的列表。完成请求后,他想了解用户的原始句柄和新句柄之间的关系。帮助他做到这一点。

输入

第一行包含整数 q (1 ≤ q ≤ 1000),即处理更改请求的数量。

接下来 q 行包含请求的描述,每行一个。

每个查询由两个非空字符串 old 和 new 组成,以空格分隔。字符串由小写和大写拉丁字母和数字组成。新旧弦是截然不同的。字符串的长度不超过20。

请求按时间顺序给出。换句话说,在查询时,只有一个人拥有旧句柄,而新句柄没有被使用,也没有被任何人使用过。

输出

在第一行中输出整数 n — 至少更改过一次句柄的用户数量。

在接下来的 n 行中打印用户的新旧句柄之间的映射。每个都必须包含两个字符串,old 和 new,用空格分隔,这意味着用户在处理 old 之前,在所有请求完成之后,他的句柄是 new。您可以按任何顺序输出行。

每个更改句柄的用户在此描述中必须恰好出现一次。

示例

输入 #1

5
Misha ILoveCodeforces
Vasya Petrov
Petrov VasyaPetrov123
ILoveCodeforces MikeMirzayanov
Petya Ivanov

输出 #1

3
Petya Ivanov
Misha MikeMirzayanov
Vasya VasyaPetrov123