Danh Sách Phát

Bạn nhận được $n$ bài hát và sắp chúng vào một danh sách phát theo một thứ tự nào đó, sau đó nghe lần lượt theo quy trình sau:

• Nghe một bài hát. Nếu thích bài đó, bạn ghi nhớ nó rồi chuyển sang bài chưa nghe tiếp theo.
• Nếu không thích, bạn nghe lại toàn bộ những bài đã thích tính đến thời điểm hiện tại (theo đúng thứ tự chúng xuất hiện), rồi mới chuyển sang bài chưa nghe tiếp theo.

Một khi đã thích một bài, ở những lần nghe lại về sau bạn vẫn luôn thích nó (trạng thái thích không thay đổi).

Bài hát thứ $i$ dài $l_i$ giây và bạn sẽ thích nó với xác suất $p_i$ phần trăm (độc lập giữa các bài). Vì có thể sắp các bài theo thứ tự bất kỳ, hãy tìm giá trị kỳ vọng lớn nhất của tổng thời gian nghe (tính bằng giây) cho tới khi quá trình kết thúc, lấy trên mọi hoán vị của danh sách phát.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số bài hát.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $l_i$ và $p_i$ — độ dài (giây) và xác suất được thích (phần trăm) của bài hát thứ $i$.

Dữ liệu ra

In ra một số thực — kỳ vọng lớn nhất của tổng thời gian nghe. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối không vượt quá ${10}^{-9}$.

Ràng buộc

• $1\le n\le 50000$
• $15\le l_i\le 1000$
• $0\le p_i\le 100$

Ví dụ