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

[hbpc_3]1=0.999...


1 和 0.999... 表示相同的实数,这在网络上经常被讨论。
这个问题与小数有关。

输入

输入遵循以下格式。NN a1a_1 a2a_2 : aNa_N 第一行给出小数的数量 NN。接下来的 NN 行中,给出实数 aia_i
aia_i 可以是有限小数或循环小数,它们组成了实数集合 A=aiA = {a_i} 的所有元素。同一个实数可能以不同的表示形式给出。
有限小数和循环小数遵循以下 BNF。循环小数中括号中的部分表示循环节,例如 0.(01) 表示 0.010101...0.010101...


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

约束

  • 1N3001≤N≤300
  • aia_i 的字符串长度不超过 300300

输出

求出实数集合 AA 的元素个数。


输入示例 1


2
1.0
0.(9)

输出示例 1


1

输入示例 2


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

输出示例 2


1