U361605 过河卒不卒

##### 在原始时期，这位勇士通过了 [P1002“过河卒”](https://www.luogu.com.cn/problem/P1002) 的试炼，欲寻找更加强劲的对手—— 现在，勇士遇到了一个开G~~但脑子不太好使~~的对手……

现在有一个 $N×M$ 大小的棋盘，棋盘上的位置 $x,y$ 从**1**开始，棋盘上有一条**河界**于 $x=R$ 位置将棋盘拦腰分成两部分（对于**我方**棋子，**$x>R$** 时视为已过河界；对于**敌方**棋子，**$x

第一行，三个正整数 $N,M,R$。 第二行，两个整数 $g,h$。 接下来$g$行，每行四个整数：$c_i,x_i,y_i,f_i$，分别表示$敌对棋子i$的种类及其位置，还有其原本的行动方式。此处保证 $x_i,y_i$ 在棋子种类 $c_i$ 可以的活动范围内，且 $f_i$ 也是在棋子种类 $c_i$ 的方向数范围内。 接下来$h$行，每行两个整数：$x_i,y_i$，表示第 $i$ 个我方兵在 $x_i,y_i$ 的位置。

$h$行，分别判断第 $i$ 个我方兵能否顺利到达底线。如果可以顺利到达底线，输出`Promotion! `和以**方向1,2**行动的最少次数；如果不可以顺利到达底线，输出`Lose `和在行走路程中行动次数最长的那一种情况下，会被哪个敌方棋子终结（输出其编号 $i(1≤i≤g)$，即第几个被输入），如果它可以**一直存活**，就输出`eternity`。 可能存在多种答案，输出其中一种即可。

#### 数据范围 - $2≤n,m≤50$ - $g