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