今天 Tom Sawyer 又要粉刷栅栏了。栅栏可以被建模为一条无限长的直线。起初，整个栅栏都是白色的，他希望将其粉刷成绿色。

和上次一样，他决定自己什么都不做，而是请朋友们来帮忙，但这次没那么简单。他有 $n$ 个朋友，第 $i$ 个朋友被要求粉刷区间 $[l_i, r_i]$，并以 $p_i$ 的概率接受这个提议。如果一位朋友接受了提议，他会重新粉刷分配给他的整个区间，即区间 $[l_i, r_i]$ 内所有的白色点变为绿色，所有的绿色点变为白色。所有“第 $i$ 个朋友接受提议”的事件都是相互独立的。

现在 Tom 想要求出最终绿色部分长度的期望值。

输入格式

第一行包含一个整数 $n$ —— 朋友的数量 ($1 \le n \le 10^5$)。

接下来的 $n$ 行，每行包含三个整数 $l_i, r_i, p_i$ —— 第 $i$ 个区间的端点，以及该区间被粉刷的概率（以百分比表示，$0 \le l_i < r_i \le 10^9$，$0 \le p_i \le 100$）。

输出格式

输出一个实数 —— 问题的答案，要求绝对误差或相对误差不超过 $10^{-6}$。

样例

输入 1

2
1 4 50
2 6 10

输出 1

1.700000000000000