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