AT_hbpc_3 1=0.999...
Description
[problemUrl]: https://atcoder.jp/contests/hbpc2012/tasks/hbpc_3
1 と 0.999... がまったく同じ実数を表すということは、 ネット上でもしばしば議論される話題です。
この問題は、そんな小数に関する問題です。 入力は以下の形式に従う。
> $ N $ $ a_1 $ $ a_2 $ : $ a_N $
1行目には、与えられる小数の数 $ N $ が与えられる。 2行目から続く $ N $ 行では、実数 $ a_i $ が与えられる。
$ a_i $ は有限小数または循環小数であり、実数の集合 $ A\ =\ {a_i} $ のすべての要素を表す。 $ 1 $ つの実数が異なる表記で与えられる場合がある。
有限小数および循環小数は以下のBNFに従う。 循環小数において括弧で囲まれた部分は循環節を表し、 例えば `0.(01)` は $ 0.010101... $ を表現する。
```
::= "."
::= "." "(" ")"
::= "0" |
::= "" |
::=
::= "0" |
::= "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"
```
- $ 1\ ≦\ N\ ≦\ 300 $
- $ a_i $ の文字列長は $ 300 $ 以下
実数の集合 $ A $ の要素数を求めよ。 ```
2
1.0
0.(9)
```
```
1
```
```
3
3.(142857)
3.1(428571)
3.14(285714)
```
```
1
```
Input Format
N/A
Output Format
N/A