题目描述

给定一个正整数 $m$ 和 $n$ 个分数 $\frac{a_1}{b_1},\frac{a_2}{b_2},…,\frac{a_n}{b_n}$。

请你计算 $m×\min (\frac{a_1}{b_1},\frac{a_2}{b_2},…,\frac{a_n}{b_n})$ 的值。

输入格式

第一行包含两个整数 $n,m$。

接下来 $n$行，每行包含两个整数 $a_i,b_i$。

输出格式

输出一个实数表示结果，结果保留 6 位小数。

3 5
1 2
3 4
1 3

1.666667

2 1
99 100
98 99

0.989899

数据范围与约定

前三个测试点满足 $1≤n≤50$。

所有测试点满足 $1≤n≤5000，1≤m≤100，1≤a_i,b_i≤100$。