题目背景

“本手、妙手、俗手，举手”是围棋的四个术语。本手是指合乎棋理的正规下法；妙手是指出人意料的精妙下法；俗手是指貌似合理，而从全局看通常会受损的下法。对于初学者而言，应该从本手开始，本手的功夫扎实了，棋力才会提高。一些初学者热衷于追求妙手，而忽视更为常用的本手。本手是基础，妙手是创造。一般来说，对本手理解深刻，才可能出现妙手；否则，难免下出俗手，水平也不易提升。当然，如果你在主场作战且处于劣势的情况下，可以选择举手来直接取得胜利。

问题描述

有两名选手 $H$ 和 $C$，他们轮流下棋，每位棋手下有 n 步。

棋局可以抽象成一个长度为 $2*n$ 的操作序列 $p_{ij}$ $(1 \leq i \leq 2，1 \leq j \leq n)$。

即 $p_{1,j}$ 表示为 H 选手第 j 步的质量，$p_{2,j}$ 表示为 C 选手第 j 步的质量。

每一步的质量由一个正整数表示：

• $p_{ij} = 1$ 表示该步是 妙手。
• $p_{ij} = 0$ 表示该步是 本手。
• $p_{ij} = -1$ 表示该步是 俗手。

注意，此外每一步有可能会发生一件事件：对手是否把提子放回棋盖。如果对手没有把提子放回棋盖，可以选择是否举手举报赢棋。

这里 $H$ 国棋手都会遵循一个“举手”策略：

• 一旦对手有犯规，他可以选择立即举报并直接赢棋；

• 但举报行为需要花费时间；

• 如果自己当前处于明显劣势，他才会选择举报。

劣势定义为：自己下过的妙手数量减去俗手数量严格小于对方的该差值。

因为 $H$ 国棋手害怕自己经常下出俗手，所以他会选择在自己落子之前进行举报。

你的任务：

给定整局棋的操作序列 $p_{ij}$ 和 $r_i$ （表示是否犯规，$r_i = 1$ 表示犯规，$r_i = 0$ 表示不犯规），以及举报花费时间 t。

假设棋局总时长为 $T$，如果举报发生在时刻 $x$ 且 $x + t > T$，则比赛直接超时，举报失败。

请判断H国棋手是否能够通过举报赢下比赛。

如果可以，输出最早的举报时刻（即第几步之后举报）；

否则输出 "Might as well raise your hand"。

---

输入格式

第一行三个整数 $n$，$t$，$T$，分别表示棋手下有的步数、举报所需要时间、棋局的总时长。

接下来的 $2*n$ 行：

• 第 $2*k-1$ 行有两个整数 $p_{1n}$ 和 $r_n$，分别代表该步数的质量和是否可以举报。

• 第 $2*k$ 行有一个整数 $p_{2n}$ ，代表该步数的质量。

• $(k=1, 2, 3, ..., n)$

输出格式

如果存在合法举报（满足劣势条件且举报后未超时），输出举报的步数（从 1 开始计步）。

否则输出：

Might as well raise your hand

输入样例

3 2 10
1 0
1 
-1 1
0 
-1 1
0 

输出样例

5

说明

第 5 步对手犯规且H国棋手此时已处于劣势，举报需要 2 单位时间，总时间不超 10，因此在第 5 步举报即可获胜。

评测数据规模

对于所有评测数据，$1 <= n <= 2*10^5$。