U19000.格子游戏

输入数据第一行为两个整数 n和 m。n表示点阵的大小，m表示一共画了 m条线。

以后 m行，每行首先有两个数字 (x,y)，代表了画线的起点坐标，接着用空格隔开一个字符，假如字符是 D，则是向下连一条边，如果是 R
就是向右连一条边。

输入数据不会有重复的边且保证正确。

输出一行：在第几步的时候结束。

假如 m 步之后也没有结束，则输出一行“draw”。

1≤n≤200，
1≤m≤24000