Sheila 係一個學生,佢揸住一架典型嘅學生車:架車又舊、又慢、又生鏽,仲就快散晒。最近,車速錶支針跌咗落嚟。佢將支針黐返上去,但可能黐錯咗角度。所以,當車速錶顯示 $s$,佢嘅實際速度就係 $s+c$,其中 $c$ 係一個未知常數(可能係負數)。
Sheila 仔細記錄咗最近一趟旅程,想用啲記錄計出 $c$。旅程分成 $n$ 段。喺第 $i$ 段,佢行咗 $d_i$ 咁遠,而成段路車速錶都顯示 $s_i$。成趟旅程用咗時間 $t$。請幫 Sheila 計出 $c$。
留意,雖然 Sheila 嘅車速錶讀數可能係負數,但旅程每一段嘅實際速度都大過零。
輸入格式
輸入第一行有兩個整數:$n$($1 \le n \le 1\,000$),即係 Sheila 旅程嘅路段數;同埋 $t$($1 \le t \le 10^6$),即係總時間。之後有 $n$ 行,每行描述旅程其中一段。當中第 $i$ 行有兩個整數 $d_i$($1 \le d_i \le 1\,000$)同 $s_i$($|s_i| \le 1\,000$),分別係旅程第 $i$ 段嘅距離同車速錶讀數。時間以小時計,距離以英里計,速度以英里每小時計。
輸出格式
輸出常數 $c$,單位係英里每小時。答案嘅絕對誤差或者相對誤差要細過 $10^{-6}$。
例子
輸入格式 1
3 5 4 -1 4 0 10 3
輸出格式 1
3.000000000
輸入格式 2
4 10 5 3 2 2 3 6 3 1
輸出格式 2
-0.508653377