Description

链表指的是将需要处理的数据对象以节点的形式，通过指针串联在一起的一种数据结构。链表中的每个节点一般由数据区域和指针区域两部分构成，其中数据区域用于保存实际需要处理的数据元素，指针区域用来保存该节点相邻节点的存储地址。

给出一个链表，若链表中某节点的数据区域值与链表中前面节点数据区域值相同，则将链表中排后面的节点删除。

输出删除后链表中各个节点的数据信息。(提示：若所有数据区域值均不重复，则将原链表信息依次输出！)

Format

Input

第一行，链表节点数量n，头指针head。 第2~n+1行，每行为两个数x和y。x表示节点数据区域的值，y表示节点指针区域的值。

Output

删除链表中数据区域值相同节点后，依次输出链表中剩余节点的数据信息。

Samples

6 5
40 3
20 4
10 1
30 -1
30 0
30 2

30 2
10 1
20 0
40 -1

Limitation

1s, 1024KiB for each test case.