삶의 질을 보정한 수명

삶의 질 보정 수명(QALY)은 살아온 삶의 질과 양을 모두 포함하여 한 사람의 삶의 질을 측정하는 방법이다.

살아온 삶의 질은 $0$과 $1$ 사이의 수로 정량화할 수 있다. 완벽하게 건강한 상태로 살아가는 사람의 삶의 질은 $1$이다. 사망한 사람의 삶의 질은 $0$이다. 삶의 질은 의학적 치료, 질병 등으로 인해 증가하거나 감소할 수 있다.

삶의 질이 일정한 각 기간의 QALY는 단순히 삶의 질과 해당 기간의 길이(년 단위)를 곱한 값이다. 한 사람의 전체 생애 기록이 주어질 때, 사망 시점까지 그 사람이 누적한 QALY의 양을 구하고자 한다.

입력의 첫 번째 줄에는 한 사람의 생애 동안 삶의 질이 일정했던 기간의 수를 나타내는 하나의 정수 $N$ ($1 \leq N \leq 100$)이 주어진다.

다음 $N$개의 줄에는 삶의 각 기간이 주어진다. 각 줄에는 이 기간의 삶의 질을 나타내는 실수 $q$ ($0 < q \leq 1$)와 이 기간의 연수를 나타내는 실수 $y$ ($0 < y \leq 100$)가 주어진다. 모든 실수는 소수점 이하 정확히 한 자리까지 주어진다.

그 사람이 누적한 QALY를 출력한다. 답의 절대 오차가 $10^{-3}$를 초과하지 않으면 정답으로 간주한다.