这个问题是关于这样的十进制数。
入力
N a_1 a_2 : a_N第一行显示要给出的小数位数。 给出了 N 。 从第 2 行继续 在 N 行中,实数 a_i 。
a_i 是有限或重复的十进制数,并且是一组实数。 表示 A = {a_i} 的所有元素。 1 两个实数可以用不同的表示法给出。
有限十进制数和重复十进制数遵循以下 BNF。 在重复小数中,括号内的部分表示重复子句, 例如 代表
0.(01) 表示 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"
制約
- 1 ≦ N ≦ 300
- a_i 的字符串长度为 300 以下
出力
输入 1
2 1.0 0.(9)
输出 1
1
输入 2
3 3.(142857) 3.1(428571) 3.14(285714)
输出 2
1