17763번 - Fish 다국어

JOI 君はふと, 魚を飼おうと思い立った．

JOI 君の家の近所のペットショップに行ったところ，そこでは N 匹の魚が売られていた．i 番目の魚の体 長は Li cm で，色は赤，緑，青のいずれかである．JOI 君はこれらの N 匹の魚のうちから 1 匹以上を家で 飼うことに決めた．

魚を飼うときに注意しなければならないことがある．大きい魚と小さい魚を同時に飼うと，大きい魚が 小さい魚を食べてしまう．具体的には，魚 X の体長が魚 Y の体長の 2 倍以上であるとき，X と Y を同時に 飼うと X が Y を食べてしまう．そのため，このような 2 匹の魚を同時に飼うことはできない．

JOI 君は，飼う魚の色の組合せが何通りありうるのかが気になった．2 つの色の組合せが異なるとは，赤， 緑，青の少なくとも 1 色の魚の数が異なることである．ペットショップで売られている魚の体長と色が与 えられるので，JOI 君が飼う魚の色の組合せとして考えられるものの個数を求めたい．

ペットショップで売られている魚の体長と色が与えられたとき，JOI 君が飼う魚の色の組合せとして考え られるものの個数を出力するプログラムを作成せよ．

標準入力から以下の入力を読み込め．

• 1 行目には整数 N が書かれている．N はペットショップで売られている魚の数を表す．
• 1 + i 行目 (1 ≤ i ≤ N) には，整数 L_i と文字 C_i が空白を区切りとして書かれている．文字 C_i は R,G,B のいずれかである．これは，i 番目の魚の体長が L_i cm であり，C_i が R なら i 番目の魚の色が赤，C_i が G なら i 番目の魚の色が緑，C_i が B なら i 番目の魚の色が青であることを表す．

標準出力に，JOI 君が飼う魚の色の組合せとして考えられるものの個数を 1 行で出力せよ．

• 1 ≤ N ≤ 500 000 魚の数
• 1 ≤ L_i ≤ 1 000 000 000 i 番目の魚の体長