Công ty giày thời trang vừa nhập về kho \(N\) chiếc giày từ nhà máy, thông tin mỗi chiếc giày là một xâu gồm 4 kí tự có ý nghĩa như sau:

• Kí tự đầu tiên là \(L\) hoặc \(R\) tương ứng với chiếc giày đó bên trái hoặc bên phải;

• Kí tự thứ hai là \(R\) hoặc \(B\) tương ứng với chiếc giày đó màu đỏ hoặc màu xanh;

• Hai kí tự số cuối cùng cho biết kích cỡ của chiếc giày.

Ví dụ

• Xâu \(LB42\) cho biết chiếc giày này là bên trái, màu xanh và kích cỡ là \(42\).

• Xâu \(RR30\) cho biết chiếc giày này là bên phải, màu đỏ và kích cỡ là \(30\).

Hai chiếc giày bên trái và bên phải được ghép thành một đôi khi chúng có cùng kích cỡ nhưng màu sắc khác nhau. Mỗi chiếc giày chỉ thuộc tối đa một đôi giày.

Yêu cầu: Đếm số lượng đôi giày nhiều nhất công ty có thể ghép được từ những chiếc giày đã nhập.

Dữ liệu vào:

• Dòng thứ nhất chứa duy nhất số nguyên dương \(N (1≤N≤10^6);\)

• Trong \(N\) dòng tiếp theo, mỗi dòng ghi một xâu kí tự biểu diễn thông tin một chiếc giày.

Kết quả:

• Ghi một số duy nhất là số lượng đôi giày ghép được.

Ràng buộc:

• Có 60% số điểm: \(1≤N≤1000\);

• Có 20% số điểm: \(1000<N<10^5;\)

• Có 20% số điểm: \(10^5<N≤10^6.\)

Sample Input

5
RB30
LB30
RB30
LB42
LR30

Sample Output

1

Giải thích: Ghép được \(LR30\) với \(RB30\) thành một đôi.