Alice和Bob玩了一個古老的游戲：首先畫一個n × n的點陣（下圖n = 3）
接著，他們兩個輪流在相鄰的點之間畫上紅邊和藍邊：

直到圍成一個封閉的圈（面積不必為1）為止，“封圈”的那個人就是贏家。因為棋盤實在是太大了(n ≤ 200)，他們的游戲?qū)嵲谑翘L了！他們甚至在游戲中都不知道誰贏得了游戲。于是請你寫一個程序，幫助他們計算他們是否結(jié)束了游戲？

輸入數(shù)據(jù)第一行為兩個整數(shù)n和m。m表示一共畫了m條線。以后m行，每行首先有兩個數(shù)字(x, y)，代表了畫線的起點坐標，接著用空格隔開一個字符，假如字符是"D "，則是向下連一條邊，如果是"R "就是向右連一條邊。輸入數(shù)據(jù)不會有重復的邊且保證正確。

輸出一行：在第幾步的時候結(jié)束。假如m步之后也沒有結(jié)束，則輸出一行“draw”。

零基礎(chǔ)同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

編程練習 基礎(chǔ) 并查集