### 问题描述
一天，小辉在玩游戏时，因为不能通关而不得不去强化装备。这次官方推出了一个关于强化装备的活动，于是小辉有以下两种强化装备的方式：
1. 花 $1$ 元钱提升一级，必定成功。
2. 花 $1$ 元从 $i$ 直接升到 $n$ 级，成功率为 $p_i$ ，失败则退回至 $a_i$ 级。
小辉想知道把装备强化到 $n$ 级的最少期望花费是多少。
### 输入格式
第一行一个数字 $n$ 。
接下来 $n$ 行，每行两个数字 $q_i,a_i$ ，其中 $q_i$ 表示 $p_i=\frac{q_i}{10^6}$ 。
### 输出格式
输出一个实数表示强化装备的最少期望花费，结果保留 $5$ 位小数。
### 样例输入
```text
2
0 0
1 0
```
### 样例输出
```text
2
```
### 说明
花费 $2$ 元在每次升级时都选择稳定升级。
### 评测数据规模
对于 $100$% 的评测数据， $1\leq n\leq 10^5,0\leq a_i\leq i