J. Рюкзак ювелира

В сейфе $n$ мешочков. В $i$-м лежит порошок весом $w_i$ и стоимостью $c_i$; порошок можно отсыпать любую часть, стоимость меняется пропорционально весу.

Рюкзак выдерживает $W$ единиц веса. Наберите наибольшую суммарную стоимость.

Первая строка содержит числа $n$ и $W$ ($1 \le n \le 1000$, $1 \le W \le 10^6$).

Следующие $n$ строк содержат по два числа $w_i$ и $c_i$ ($1 \le w_i, c_i \le 1000$).

Одно число — наибольшая стоимость, с шестью знаками после запятой. Ответ принимается с точностью $10^{-6}$.