【JZOJ】【模拟】蚂蚁

蚂蚁

一个图，上面有$n$个蚂蚁，第$i$只蚂蚁在$（x_i,y_i）$，他们会朝四个反向走，分别是东、南、西、北四个方向，他们每走一个单位，时间都是$1$，他们可能会产生碰撞，当发生碰撞后，他们就会消失，注意，是按实数算的，意思就是蚂蚁$A$在$(1,0)$且方向是向东，蚂蚁$B$的初始位置是$(1,0)$且方向是向西，那么$0.5$秒后就会发生碰撞，还有多只蚂蚁也可以碰撞在一起。

输入

输入样例#1

4
NWNE
0 0
10 10
20 20
30 30

输入样例#2

4
NEWS
-10 0
0 -10
0 10
10 0

输入样例#3

4
EWSS
0 0
9 0
0 4
0 5