題目描述

座位是由N行（編號為1到N）2列（編號為1和2）組成的，兩列。 對於座標為（xa,ya）和（xb,yb）兩個座位，它們的距離定義為：$\sqrt{((Xa-Xb)^2+(Ya-Yb)^2)}$，大多數乘客在使用交通公具時都喜歡獨處，他們總是儘量選擇遠離其他乘客（越遠越好）的座位。 更精確地說，當乘客進入捷運時，他或她將盡可能地選擇一個離自己距離最近的人的距離最遠的座位坐下。 如果有多個這樣的座位，他們將總是選擇行號較小的一個，如果仍然有多於一個這樣的座位，他們將選擇列號較小的一個座位，如果裡面所有的座位都是空的，將會選擇第1行和第1列。 寫一個程式，對於給定一個由“E”和“L”組成的事件的序列，E表示進入捷運，L表示離開捷運。 請確定每個乘客所坐的座位。 開始時捷運是空的。

輸入格式

保證輸入合法。

輸出格式

依據題目輸出。