A. Друзья или нет?
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

У Поликарпа есть хобби — он разрабатывает необычную социальную сеть. Работа почти закончена, осталось только реализовать модуль, определяющий друзей. Да-да, в этой социальной сети не придется добавлять друзей вручную! Определение пар друзей осуществляется следующим образом. Пусть пользователь A написал сообщение пользователю B в момент t1, а пользователь B написал сообщение пользователю A в момент t2. Если 0 < t2 - t1 ≤ d, тогда сообщение пользователя B было ответом на сообщение пользователя A. Пользователи A и B считаются друзьями, если A ответил хотя бы на одно сообщение B или B ответил хотя бы на одно сообщение A.

Вам дан журнал переписки в хронологическом порядке и число d. Найдите все пары пользователей, которые будут считаться друзьями.

Входные данные

В первой строке входных данных записаны два целых числа n и d (1 ≤ n, d ≤ 1000). В n следующих строках задан журнал переписки. В i-ой строке записана строка журнала в виде «Ai Bi ti» (без кавычек), означающая, что пользователь Ai послал сообщение пользователю Bi в момент времени ti (1 ≤ i ≤ n). Здесь Ai и Bi — непустые строки, состоящие из строчных латинских букв, длиной не более 20 символов, ti — целое число (0 ≤ ti ≤ 10000). Гарантируется, что строки журнала заданы в порядке неубывания ti, и никакой пользователь не присылал сообщения самому себе. Элементы в строках разделяются единичными пробелами.

Выходные данные

В первую строку выведите целое число k — количество пар друзей. В следующих k строках выведите пары друзей в виде «Ai Bi» (без кавычек). Как пользователей в парах, так и сами пары можно выводить в любом порядке. Каждая пара должна быть выведена ровно один раз.

Примеры
Входные данные
4 1
vasya petya 1
petya vasya 2
anya ivan 2
ivan anya 4
Выходные данные
1
petya vasya
Входные данные
1 1000
a b 0
Выходные данные
0
Примечание

В первом примере Вася и Петя — друзья, потому что времена отправки их сообщений отличаются на единицу, а Аня и Иван — нет, потому что времена отправки их сообщений отличаются больше чем на единицу.