该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小海刚注册luogu,不知道规则,c了很多tj

结果..被封了

小海只能去别的地方散散心,于是他开始玩游戏

这个游戏叫skretkh,里面有一只大大的怪兽,他有$x$个手和$y$个尾巴,如果他的手和尾巴数大于$t$,他就能发出超级赛亚光波,把你秒杀

当然你每局可以砍他$p$手,$k$尾,但反过来,你砍掉他$i$手,他会长出$ss_i$只手和$sw_i$只尾;你砍掉他$j$尾,他会长出$ws_j$只手和$ww_j$只尾

$\red{"干掉他所有手和尾,你就赢了,这是游戏的秘诀"}$

输入格式

先输入$x,y,t$

再输入$p_{max}$

接下来输入$p_{max}+1$行,每行两个数表示$ss_i$和$sw_i$(i=0至$p_{max}$)

再输入$k_{max}$

接下来输入$k_{max}+1$行,每行两个数表示$ws_j$和$ww_j$(j=0至$k_{max}$)

输出格式

如果小海会赢,输出他最快多久能解决(砍他i手j尾即为一轮)

如果小海会输,输出他最久多少轮才会输

如果平局,即会卡入死循环,输出nothappy

数据范围

$\red{x,y,t,p_{max},k_{max},ss_i,sw_i,ws_j,ww_j} \le 200$

看清楚时间空间范围