给定 N 个二元组 (Ai,Bi),我们称第 i 个二元组强于第 j 个二元组满足以下两个条件其一:
- $\lfloor\frac{A_i}{B_j}\rfloor > \lfloor\frac{A_j}{B_i}\rfloor$。
- 如果 $\lfloor\frac{A_i}{B_j}\rfloor=\lfloor\frac{A_j}{B_i}\rfloor$,则 AimodBj>AjmodBi。
找出二元组中最强的那个的编号(不存在则输出 -1
)。一个二元组是最强的,当且仅当这个二元组比其他所有二元组都强。