当前没有测试数据。

题目剧情

书接上文，王博士从恶心的下水道中逃出来了以后，误入了一座阴森恐怖的大楼，里面血流成河，到处丧尸。想要逃出这里，必须爬到顶层的直升机台上，发信号叫王博士的小伙伴们开直升机来救他。王博士看了看墙上的地图，楼共有 N+1 层，最上面一层是顶层， 顶层有一个房间是直升机台。直升机台上有一个无线电台。除了顶层外，楼另有 N层， 每层M 个房间，这M 个房间围成一圈并按逆时针方向依次编号为 0…M-1。 其中一些房间有通往上一层的电梯（还可以用），每层楼的电梯设计可能不同。每个房间里有一个指示牌，指示牌上有一个数字x， 表示从这个房间开始按逆时针方向选择第x个有电梯的房间（假定该房间的编号为 k）， 从该房间上楼，上楼后到达上一层的k号房间。 比如当前房间的指示牌上写着2，则按逆时针方向开始尝试，找到第2个有电梯的房间，从该房间上楼。如果当前房间本身就有电梯通向上层，该房间作为第1个有电梯的房间。地图下面有一行用血写的小字：“无线电台系统用电子锁锁上了，想要解开，密码是每层上楼房间的指示牌上的数字（即每层第一个进入的房间内指示牌上的数字）总和，密码是（一行更小的因恐惧而扭曲的字，看不清了）”。王博士迫切想要逃离这里，你需要帮帮他！

输入格式

第一行有2 个整数 N 和 M，之间用一个空格隔开。 N 表示除了顶层外楼共 N 层楼，M 表示除顶层外每层楼有 M 个房间。 接下来 N*M 行，每行两个整数，之间用一个空格隔开， 每行描述一个房间内的情况，其中第(i-1)*M+j 行表示第 i 层 j-1 号房间的情况（i=1, 2, …, N； j=1, 2, … ,M）。第一个整数表示该房间是否有电梯通往上一层（0 表示没有， 1 表示有），第二个整数表示指示牌上的数字。 注意，从 j 号房间的电梯上到上一层到达的房间一定也是 j 号房间。 最后一行，一个整数， 表示王博士从楼底层的几号房间进入（注：房间编号从 0 开始）。

输出格式

输出只有一行， 一个整数， 表示打开电子锁的密钥

样例

2 3
1 2
0 3
1 4
0 1
1 5
1 2
1

5