问题描述

在一个新开发区的十字路口（只允许直行），安装了每60秒交换一次的红绿灯。但是随着附近越来越繁华，政府收到了来自市民的反馈：有人说东西方向很少车，南北方向却总是排着长队；有人又南北方向很少车，东西方向总是排长队。交通部门决定先去了解实际的拥堵情况。

假设第0秒，东西方向是绿灯，南北方向是红灯。接下来给出每辆车到达路口的时间点。请你编写程序帮助交通部门判断，如果路口的监控摄像头在某个时刻拍照，照片上每个方向分别有多少辆车在等红灯。（假定绿灯时汽车可以很快通过路口，不占时间）

格式

输入

第1行：一个正整数n，代表一共有多少辆车到达。

第2行：一个正整数k，代表在第几秒进行拍照。

第3行：一个正整数和一个字母，用空格分开。整数代表第1辆车到达的时间，字母代表行驶方向。例如，"2 w"代表有一辆向西行驶的车在第2秒到达路口。

第4行：一个正整数和一个字母，用空格分开。整数代表第2辆车到达的时间，字母代表行驶方向。 以此类推...

第n+2行：一个正整数和一个字母，用空格分开。整数代表第n辆车到达的时间，字母代表行驶方向。

字母代表的方向：

e：东

w：西

s：南

n：北

注意，第3行到第n+2行的输入是按时间先后顺序排列的。

Output

四行，每一行一个非负整数。分别代表当前时间东，西，南，北四个方向上等待的车辆数。

例如，

0

0

6

2

代表东西方向没车，向南行驶的有6辆车在等，向北行驶的有2辆车在等。

例子

5
40
1 w
12 s
27 n
35 e
50 n

0
0
1
1

33
50
6 w
7 s
8 e
9 n
9 n
10 w
10 e
10 n
40 w
40 s
40 e
40 n
70 w
70 s
70 e
71 e
72 n
90 s
90 e
90 n
140 w
140 s
140 e
140 n
160 w
160 s
160 e
160 n
170 s
170 s
170 s
170 s
175 n

0
0
2
4

数据限制

n<100; 所有整数<1000.