Ghép giày

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.

[không đọc rõ]

Từ file văn bản CAU2.INP gồm:

• Dòng thứ nhất chứa duy nhất số nguyên dương $N$ ($1 \le N \le 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.

Ghi ra file văn bản CAU2.OUT một số duy nhất là số lượng đôi giày ghép được.

• Có 60% số điểm: $1 \le N \le 1000$;
• Có 20% số điểm: $1000 < N < 10^5$;
• Có 20% số điểm: $10^5 < N \le 10^6$.