题目描述

给定一个单链表QL，请编写程序输出L中间结点保存的数据,如果有两个中间结点，则输出第二个中间结点保存的数据。例如:

给定L为 1→7→5，则输出应该为7,

给定L为1→2→3→4，则输出应该为3;

输入描述

每个输入包含1个测试用例只。每个测试用例:

第一行给出链表首结点的地址、结点总个数正整数 N(≤ 10^5)。

。结点的地址是5 位非负整数，NULL地址用-1表示:接下来有N行，每行格式位:

Address  Data Next

其中Address是结点地址，Data是该结点保存的整数数据(0≤Data≤10^8)，Next是下一结点的地址。

输出描述

对每个测试用例，在一行中输出L中间结点保存的数据。

如果有两个中间结点，则输出第二个中间结点保存的数据

示例1