#hbpc3. [hbpc_3]1=0.999...

[hbpc_3]1=0.999...

输入

输入遵从以下格式:

N
a1
a2
:
aN

第一行为小数的个数N。从第二行开始的N行为实数aia_iaia_i为有限小数或循环小数。实数集合A为所有aia_i组成的集合。同一个实数可能有不同表示形式。有限小数和循环小数遵从以下BNF。循环小数中括号括起来的部分表示循环节。例如,0.(01)0.(01)就表示0.0101010.010101…

<有限小数> ::= <整数部> "." <+>
<循环小数> ::= <整数部> "." <*> "(" <+> ")"
<整数部>   ::= "0" | <[1-9]> <*>
<*>        ::= "" | <+>
<+>        ::= <[0-9]> <*>
<[0-9]>    ::= "0" | <[1-9]>
<[1-9]>    ::= "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"

输出

求实数集A中的元素个数(结尾换行)。

样例

输入1

2
1.0
0.(9)

输出1

1

输入2

3
3.(142857)
3.1(428571)
3.14(285714)

输出2

1

数据范围

  • 1N3001≦N≦300
  • aia_i的长度在300或以下。

感谢@ミク 提供的翻译