4655: n 子棋
[Creator : ]
Description
小 A 和小 B 在玩 nnn 子棋, nnn 子棋游戏的规则是,两人在一个左上角是 (1,1)(1,1)(1,1),右下角是 (n,n)(n,n)(n,n) 的 n×nn \times nn×n 棋盘中交替落子,只要有一方的 nnn 个棋子在同一行或者同一列或者同一条对角线上,对方就输了。
游戏由小 A 先手,一共进行了 mmm 回合,请你来当裁判,帮他们裁定胜负。
游戏结束的条件是:
游戏由小 A 先手,一共进行了 mmm 回合,请你来当裁判,帮他们裁定胜负。
游戏结束的条件是:
- 出现胜负;
- 所有回合结束。
Input
第一行两个整数 n,mn,mn,m ,表示棋盘大小和回合数。
接下来 mmm 行,每行两个数 x,yx,yx,y,表示当前轮到的人会在第 xxx 行第 yyy 列放一个棋子。
接下来 mmm 行,每行两个数 x,yx,yx,y,表示当前轮到的人会在第 xxx 行第 yyy 列放一个棋子。
Output
输出一行,包含一个整数 xxx ,表示游戏结束的回合,和一个字符串 SSS 表示游戏结果,用一个空格隔开。
若小 A 赢了 SSS 为"milk!";小 B 赢了 SSS 为"juice!";否则 SSS 为"drawn!"。
若小 A 赢了 SSS 为"milk!";小 B 赢了 SSS 为"juice!";否则 SSS 为"drawn!"。
Sample 1 Input
2 4
1 1
2 2
2 1
1 2
Sample 1 Output
3 milk!