孜谦又登录了reach-top网站快乐的刷题。但他发现好友们都用上了让人生疏的昵称，所以他决定让所有的好友改变他们的昵称。好友们现在可以更改其昵称任意次数。但是，以前大家使用过的（所有）昵称不能再用了，也不能重名。孜谦有一个昵称更改请求列表。完成请求后，他想知道好友最原始的昵称与现在昵称的关系，但由于涉及多人，多次修改，他已经记不清了，现在请聪明的你来帮帮他吧。
孜谦又登录了reach-top网站快乐的刷题。但他发现好友们都用上了让人生疏的昵称，所以他决定让所有的好友改变他们的昵称。好友们现在可以更改其昵称任意次数。但是，以前大家使用过的（所有）昵称不能再用了，也不能重名。孜谦有一个昵称更改请求列表。完成请求后，他想知道好友最原始的昵称与现在昵称的关系，但由于涉及多人，多次修改，他已经记不清了，现在请聪明的你来帮帮他吧。
第一行包含整数q（1≤q≤1000），即昵称更改请求的数量。接下来的q行包含请求的描述，每行一个。每个请求由两个非空字符串组成，旧新两个字符串之间用空格隔开。字符串仅由小写和大写的英文字母和数字组成。新旧昵称是截然不同的。字符串的长度不超过20。这些请求按输入顺序列出。换句话说，在修改的那一刻，只有一个人使用该旧昵称，而该新昵称没有被使用，也没有被任何人使用过。
在第一行输出整数x，至少更改过一次昵称的好友数。在接下来的x行中，打印好友旧昵称和新昵称之间的映射。每一个都必须包含两个字符串，旧的和新的，用一个空格隔开，这意味着在好友更改旧的之前，以及在所有更改请求完成之后，他的昵称是新的。（按旧昵称的字典序输出）
5 Misha ILoveCodeforces Vasya Petrov Petrov VasyaPetrov123 ILoveCodeforces MikeMirzayanov Petya Ivanov
3 Misha MikeMirzayanov Petya Ivanov Vasya VasyaPetrov123