시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 256 MB222100.000%

문제

Today Tom Sawyer should color the fence again. The fence can be modelled as an infinite straight line. Initially the whole fence was colored white, and should be colored green.

Just as the last time, he decided to do nothing by himself, and to ask his friends to do his job, but this time it wasn't so easy. He has $n$ friends, the $i$-th friend is asked to color the segment $[l_i, r_i]$, and accepts this proposition with probability $p_i$. If a friend accepts, he recolors the whole segment assigned to him, so all white points inside the segment $[l_i, r_i]$ become green, and all green points become white. All events "the $i$-th friend accepts the proposition" are mutually independent. 

Now Tom wants to find the expected length of the green part in the end.

입력

The first line contains an integer $n$ --- the number of friends ($1\leq n\leq 10^5$).

Each of the next $n$ lines contains three integers $l_i, r_i, p_i$ --- endpoints of the $i$-th segment, and the probability of its coloring in percents ($0\leq l_i < r_i\leq 10^9$, $0\leq p_i\leq 100$).

출력

Print one real number --- the answer to the problem with absolute or relative error at most $10^{-6}$.

예제 입력 1

2
1 4 50
2 6 10

예제 출력 1

1.700000000000000