24352번 - ТРИЪГЪЛНИЦИ 다국어

문제

Дадено е множество от N отсечки, всяка отсечка се определя от дължина и цвят. Възможните цветове са: син, зелен и червен.

Напише програма triangle, която намира броя на триъгълниците, които могат да се образуват от множеството от отсечки, така че всеки триъгълник да съдържа отсечки и от трите цвята.

입력

От първия ред на стандартния вход се въвежда едно цяло число N – брой на отсечките. От следващите N реда се въвеждат цвят и дължина на всяка отсечка. Цветовете са зададени с първите им букви: b – син, g – зелен, r – червен.

출력

На един ред на стандартния изход се извежда едно число – брой на триъгълниците, които могат да се образуват.

제한

• 1 ≤ N ≤ 6000
• 0 < Дължина на отсечка ≤ 100000

힌트

Трите триъгълници са: {(r 10), (g 10), (b 12)}, {(r 10), (g 6), (b 12)}, {(r 5), (g 10), (b 12)}