Корова Бесі ховається десь на числовій прямій. Кожна з \(N\) (\(1\le N\le 1000\)) інших корів Фермера Джона має інформацію, якою вона ділиться з ФД: \(i\)-а корова каже, що Бєсі ховається в деякій точці меншій або рівній \(p_i\), або в точці більшій або рівній \(p_i\), (\(0\le p_i\le 10^9\)).

На жаль, можлива ситуація суперечливості відповідей усіх корів. Це означає, що не всі корови говорили правду. Обчисліть мінімальну кількість корів, які збрехали.

Формат вхідних даних

Перший рядок містить \(N\).

Кожен із наступних \(N\) рядків містить символ L або G, за яким слідує ціле число \(p_i\). L означає, що \(i\)-а корова каже, що Бесі ховається в позиції меншій або рівній \(p_i\), а G означає, що \(i\)-а корова говорить, що Бєсі ховається в позиції більшій або рівній \(p_i\)

Формат вихідних даних

Мінімальна кількість корів, які збрехали.

Приклад вхідних даних

2
G 3
L 5

Приклад вихідних даних

0

Можливо, що немає корів, які збрехали.

Приклад вхідних даних

2
G 3
L 2

Приклад вихідних даних

1

Як мінімум одна з корів збрехала.