Có ~N~ cái que, mỗi cái có một trong ba màu: xanh dương, xanh lá cây và đỏ.

Cho biết màu và độ dài của mỗi cái que, hỏi có bao nhiêu tam giác được tạo ra từ ~N~ cái que đã cho mà mỗi tam giác có các cạnh đủ cả ba màu (mỗi cạnh là một cái que, ba cạnh có ba màu khác nhau; hai tam giác khác nhau nếu khác nhau ở ít nhất một cái que).

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~N~ (~N \ge 3~);
• ~N~ dòng tiếp theo, mỗi dòng chứa hai giá trị, một chữ cái ~c~ và một số nguyên dương ~l~ là màu và độ dài của một cái que, ghi cách nhau dấu cách (~c \in \{\texttt{b}, \texttt{g}, \texttt{r}\}~, b - xanh dương, g - xanh lá cây, r - đỏ; ~1 \le l \le 10^5~).

Kết quả

Gồm một dòng ghi một số nguyên là số tam giác có thể tạo được.

Ví dụ

TRIANGLE.INP

5
r 10
g 10
b 12
r 5
g 6

TRIANGLE.OUT

3

Giải thích: Ba tam giác: ~\{(r\ 10), (g\ 10), (b\ 12)\}~; ~\{(r\ 10), (g\ 6), (b\ 12)\}~; ~\{(r\ 5), (g\ 10), (b\ 12)\}~.

Giới hạn

• Subtask 1 (30% số điểm): ~N \le 100~;
• Subtask 2 (20% số điểm): ~N \le 1500~;
• Subtask 3 (30% số điểm): ~N \le 7500~;
• Subtask 4 (20% số điểm): ~N \le 10000~.