UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3340. [Ceoi2013]Tram

统计 下载数据

Description

座位是由N行(编号为1到N)2列(编号为1和2)
组成的,两列。对于坐标为(xa,ya)和(xb,yb)两个座位,它们的距离定义为:根号下((Xa-Xb)^2+(Ya-Yb)^2),大多数乘客在使用交通公具时都喜欢独处,他们总是尽量选择远离其他乘客(越远越好)的座位。更精确地说,当乘客进入地铁时,他或她将尽可能地选择一个离自己距离最近的人的距离最远的座位坐下。如果有多个这样的座位,他们将总是选择行号较小的一个,如果仍然有多于一个这样的座位,他们将选择列号较小的一个座位,如果里面所有的座位都是空的,将会选择第1行和第1列。写一个程序,对于给定一个由“E”和“L”组成的事件的序列,E表示进入地铁,L表示离开地铁。请确定每个乘客所坐的座位。开始时地铁是空的。输入合法

Input

Output

Sample Input

Sample Output

Hint

Source