H100124. 随机链表的复制 ACM 版

第一行输入整数 n，表示节点个数。接下来 n 行，每行输入两个整数 val 和 r：val 是节点值，r 是 random 指向的节点下标（从 0 开始），为空时是 -1。保证 0≤n≤1000。

按从头到尾的顺序输出新链表的 n 个节点，每行两个整数：节点值，以及 random 指向的节点在新链表中的下标，为空时输出 -1。链表为空时输出 empty。