Chúng ta thường đi siêu thị để mua rau, và trên mỗi mặt hàng có gắn thẻ giá cho 1 kg. Nhưng ở chợ, khi được hỏi giá mặt hàng nào đó, người bán hàng sẽ nói rằng ~a~ ~berllar~ cho ~b~ kg.

Giả sử bạn muốn mua ~M~ kg rau. Bạn đã hỏi ~N~ quầy bán và đã biết giá. Hãy chọn cách mua rau rẻ nhất. Giả sử rằng, các quầy hàng luôn có đủ rau cho bạn mua.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên dương ~N~ và ~M~, lần lượt là số quầy hàng rau và số lượng bạn muốn mua tính theo kg.
• ~N~ dòng sau, mỗi dòng chứa thông tin về giá rau của một quầy hàng, gồm hai số nguyên ~a, b~, cho biết tại quầy hàng này bạn phải trả ~a~ (berllar) cho ~b~ kg rau.

Ràng buộc:

• ~1 \leq N \le 5000, 1 \le M \le 100~
• ~1 \le a, b \le 100~

Kết quả

• In ra một dòng duy nhất chứa chi phí tối thiểu bạn cần trả để mua ~M~ kg rau. Kết quả có thể là số thực và câu hỏi được chấp nhận nếu giá trị của nó lệch với đáp án không quá ~10^{-6}~.
• Nói cách khác, giả sử câu trả lời của bạn là ~x~, và đáp án là ~y~, thì câu trả lời của bạn được coi là đúng nếu ~|x - y|/max(1, |y|) \leq 10^{-6}~.

Ví dụ 1:

INPUT

3 5
1 2
3 4
1 3

OUTPUT

1.66666667

Ví dụ 2:

INPUT

2 1
99 100
98 99

OUTPUT

40.98989899