Взломав сайт Codeforces, Миша решил дать возможность всем пользователям менять их хэндлы. Пользователь теперь может сменить свой хэндл сколько угодно раз. Но при этом каждый новый хэндл не должен совпадать ни с каким из уже занятых или занятых в прошлом хэндлов.
У Миши есть список запросов пользователей на смену хэндлов. После их выполнения он хочет понять соответствие между исходными хэндлами пользователей и новыми. Помогите ему в этом.
Выходные данные
В первой строке выведите целое число n — количество пользователей, воспользовавшихся возможностью сменить хэндл.
В последующих n строках выведите соответствие между старыми хэндлами пользователей и новыми. Каждая из них должна содержать по две строки old и new, разделенные пробелом, что означает следующее: до взлома сайта пользователь имел хэндл old, а после выполнения всех запросов получил хэндл new. Строки разрешается выводить в любом порядке.
Каждый пользователь, менявший хэндл, должен встретиться в этом описании ровно один раз.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
Misha ILoveCodeforces
Vasya Petrov
Petrov VasyaPetrov123
ILoveCodeforces MikeMirzayanov
Petya Ivanov
|
3
Petya Ivanov
Misha MikeMirzayanov
Vasya VasyaPetrov123
|