Polycarpus 有一个爱好 - 他开发了一个不寻常的社交网络。他的工作已经快完成了,只剩下一个模块需要实现——好友判断模块。哦,是的,在这个社交网络中,您无需手动添加朋友!朋友对是通过以下方式推断出来的。假设用户 A 在时间 t1 向用户 B 发送了一条消息,用户 B 在时间 t2 向用户 A 发送了一条消息。如果 0 < t2 - t1 ≤ d,则用户 B 的消息是对用户 A 消息的答复。如果A回复了至少一条B的消息或者B回复了至少一条A的消息,则用户A和B被认为是好友。
您将获得按时间顺序排列的消息日志和编号 d。查找所有将被视为朋友的用户对。
输入
输入的第一行包含两个整数 n 和 d (1 ≤ n, d ≤ 1000)。接下来的 n 行包含消息日志。第 i 行包含一行日志,格式为“Ai Bi ti”(不带引号),这意味着用户 Ai 在时间 ti (1 ≤ i ≤ n) 向用户 Bi 发送了一条消息。 Ai 和 Bi 是长度最多 20 个字符的非空字符串,由小写字母 ('a' ... 'z') 组成,ti 是整数 (0 ≤ ti ≤ 10000)。保证这些行以 ti 的非递减顺序给出,并且没有用户向自己发送消息。行中的元素由单个空格分隔。
输出
在第一行打印整数 k — 朋友对的数量。在接下来的 k 行中,将朋友对打印为“Ai Bi”(不带引号)。您可以成对打印用户以及按任何顺序打印对本身。每对必须打印一次。
示例
输入 #1
4 1 vasya petya 1 petya vasya 2 anya ivan 2 ivan anya 4
输出 #1
1 petya vasya
输入 #2
1 1000 a b 0
输出 #2
0
注意
在第一个示例测试用例中,Vasya 和 Petya 是朋友,因为他们的消息发送时间相差一秒。 Anya 和 Ivan 则不然,因为他们的消息发送时间相差一秒以上。