测试数据来自 wjszez/1736

【问题描述】
给出一个正整数，找出分子与分母均不超过n的最简分数，使其最接近给出的小数。“最接近”是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出分子最小的一个。
【输入】
输入共二行：
第一行只有一个正整数：n
第二行只有一个正实数：x
【输出】
输出共二行：
第一行只有一个正整数：分子
第二行只有一个正整数：分母
【输入样例】
5
0.51
【输出样例】
1
2
【数据规模】

50% 的数据: 1 <= n <= 1 000
80% 的数据: 1 <= n <= 100 000
100% 的数据: 1 <= n <= 10 000 000