小 A 和小 B 在玩 n子棋,n子棋游戏的规则是,两人在一个左上角是(1,1),右下角是 (n,n)的n×n棋盘中交替落子,只要有一方的 n个棋子在同一行或者同一列或者同一条对角线上,对方就输了。
游戏由小 A 先手,一共进行了m回合,请你来当裁判,帮他们裁定胜负。
游戏结束的条件是:
出现胜负;
所有回合结束。
一旦满足上述任意一个条件,游戏立即结束,后续回合无效
【数据规模】
对于前60%的数据,保证1≤n≤50;
对于100%的数据,保证1≤n≤103,0≤m≤n2。
保证最初棋盘是空的且游戏结束前所有操作均合法。
输入格式
第一行两个整数n,m,表示棋盘大小和回合数。
接下来m行,每行两个数x,y,表示当前轮到的人会在第x行第y列放一个棋子。
输出格式
输出一行,包含一个整数x,表示游戏结束的回合,和一个字符串S表示游戏结果,用一个空格隔开。
若小A赢了S为"milk!" ;小B赢了S为"juice!" ;否则S为 “drawn!”。
输入/输出例子1
输入:
2 4
1 1
2 2
2 1
1 2
输出:
3 milk!
输入/输出例子2
输入:
5 0
输出:
0 drawn!
上代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,x<