瑞神要准备考研了，为了复习数据结构，瑞神在某宝上买了一本数据结构得考研辅导资料《考研数据结构---从入门到放弃》，从此瑞神开始了愉快的复（zhuang）习（bi）。 
有一天，瑞神找了好多条链表来辅助自己复习，但是他在复习的过程中一不小心把链表掉在了地上，捡起来的时候链表以及断成了好多个结点，每个结点只保留了当前结点的地址、结点的值和下一个结点的地址。
瑞神看着这些结点浑身难受无法复习，为了让瑞神继续复（zhuang）习（bi）下去，请你帮瑞神把链表复原。  

第一行给出结点的个数 n(1<=n<=100000)。 
接下来 n 行每行给出一个结点的信息：结点地址、值和下一个结点的地址。 
地址为 5 位数字，-1 表示地址为 NULL。 
保证每一条链表的最后一个结点的下一个结点地址为-1。   

每一行输出一条链表，只输出每个节点的值。 
多条链表按照首结点地址从小到大排序。 

300323 155 -100322 87 0032300233 1 -1

187 155