时间限制：1秒　　内存限制：256M

---

【问题描述】

　　Alice 和 Bob 玩了一个古老的游戏：首先画一个 \(n × n\) 的点阵（下图 \(n = 3\)）

　　接着，他们两个轮流在相邻的点之间画上红边和蓝边，直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了()，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？

【输入格式】

　　第一行为两个整数 \(n\) 和 \(m\)，\(m\) 表示一共画了 \(m\) 条线。
　　以后 \(m\) 行，每行首先有两个数字 \((x, y)\)，代表了画线的起点坐标，接着用空格隔开一个字符，假如字符是"D "，则是向下连一条边，如果是"R "就是向右连一条边。输入数据不会有重复的边且保证正确。

【输出格式】

　　输出一行：在第几步的时候结束。假如 \(m\) 步之后也没有结束，则输出一行“draw”。

【输入输出样例】

　Input

3 5
1 1 D
1 1 R
1 2 D
2 1 R
2 2 D

　Output

4

【数据说明】

　　对于 \(100\%\) 的数据 \(n ≤ 200\)。

【来源】

　　Mr.he