Có một vị trí đã được bí mật đánh dấu trên trục số và ~N~ thông tin để tìm vị trí này. Thông tin thứ ~i~ cho biết vị trí được đánh dấu lớn hơn hoặc bằng ~p_i~ hoặc vị trí được đánh dấu nhỏ hơn hoặc bằng ~p_i~. Tuy nhiên có một số thông tin không đúng.

Hãy cho biết có ít nhất bao nhiêu thông tin không đúng.

Input

• Dòng đầu tiên chứa số ~N~
• ~N~ dòng tiếp theo, mỗi dòng chứa L hoặc G và một số nguyên ~p_i~ , L cho biết vị trí được đánh dấu nhỏ hơn hoặc bằng ~p_i~, G cho biết vị trí được đánh dấu lớn hơn hoặc bằng ~p_i~.

Output

Một số nguyên là số ít nhất thông tin không đúng.

Ví dụ 1

Input

2
G 3
L 5

Output

0

Ví dụ 2

Input

2
G 3
L 2

Output

1