Một nhà thám hiểm tìm được một tờ giấy dẫn đường đi đến kho báu ở cực Bắc của Trái Đất. Trong tờ giấy dẫn đường có n dòng mỗi dòng có 1 lời chỉ dẫn gồm phương hướng và quãng đường mà người đó phải đi nếu thực hiện tất cả lời chỉ dẫn 1 cách lần lượt mà quay lại được cực Bắc nghĩa là tấm bản đồ đó là thật . Hãy kiểm tra cho ông ấy

Biết rằng giả sử Trái Đất là 1 hình cầu lý tưởng có đường kinh tuyến ( nối từ cực Bắc đến cực Nam ) là 20.000 km và đường xích đạo là 40.000km

Input:

Dòng đầu tiên gồm 1 số n ( 1<=n<=10^4 )

N dòng tiếp theo mỗi dòng chứa : 1 ký tự ‘N’,’E’,’W’,’S’ đại diện cho 4 hướng và 1 số k là quãng đường mà người đó phải đi ( 1<=k<=10^14 )

Output:

In ra “YES” nếu người thám hiểm quay lại được cực Bắc . “NO” nếu không quay lại được

VD:

Giải thích :

Ở vd đầu tiên : Xuất phát ở cực Bắc :

+ Dòng đầu tiên đi về cực Bắc 10000 mà đang ở cực Bắc nên đi về phía Bắc sẽ là đi về phía Nam 10000

+ 2 dòng tiếp theo đi Đông và đi Tây 20000 sẽ quay lại vị trí cũ

+ Dòng cuối cùng đi về phía Nam 30000 km nhưng chỉ cần 10000km đã đến cực Nam nên đi tiếp 20000km nữa  về hướng Nam sẽ là đi ngược về phía Bắc và sẽ quay lại cực Bắc

Ở vd thứ 2 : Xuất phát ở cực Bắc sau 2 dòng đầu tiên sẽ quay lại cực Bắc lúc này đi tiếp về hướng Tây 1000 sẽ là đi về hướng Nam làm đi chệch khỏi cực Bắc