9
1   1   2.0
2   2   2.0
3   3   2.0
4   4   1.0
5   5   1.0
6   6   1.0
7   7   1.0
8   8   1.0
9   9   1.0