Regentropfen sind meine Tränen/雨滴化作了我的泪水
Wind ist mein Atem und mein Erzählung/风带来了我的呼吸和故事
Zweige und Blätter sind meine Hände/枝叶化作了我的身躯
denn mein Körper ist in Wurzeln gehüllt/因为我的身体被冻结在根须之中
现在有着N滴的雨滴，他们在同一个高度S，他们同时开始，完成这个S的路程，这个S路程分成两部分，下落，以及翻越障碍物，为了简化题目，规定先进行K长度下落，再进行R长度翻越障碍物，S=K+R，有些雨滴擅长下落，那么K越大越好，有些则擅长翻越障碍物，那么R越大越好，现在第N个雨滴想知道，选择怎么样的K和R可以使自己变成Rank1，并且甩开Rank2尽量大的距离。他找到了你，由你来完成这个，无尽的故事！（-Endless Story-）

输入包含T组数据
对于每组数据
输入的第一行是两个正整数S（单位：km）和N

接下来N行，每行两个实数，分别表示每个雨滴下落的平均速度和翻越障碍物的速度（单位：km/h）

Hint

30% S<=10^5

100% S<=2*10^9，T<=5，2<=N<=100

对于每组数据
输出包括3个数K,R,T，分别表示对N雨滴最有利的K，R（保留两位小数），以及在选择当前这种K，R情况下，N雨滴最多领先Rank2多少秒（四舍五入到整数）如果并列第一，T=0，若N雨滴无法Rank1，输出“Ti4 Newbee Win”(不包括双引号)

100 3
10 40
20 30
15 35

14.29 85.71 612

基本算法-分治