又是一年ACM集训的时刻,小刘学长邀请n位同学来玩一个有奖游戏。首先,他让每个同学在左、右手上面分别写下一个整数,小刘学长自己也在左、右手上各写一个整数。然后,让这n位同学排成一排,小刘学长站在队伍的最前面。排好队后,所有的同学都会获得小刘学长分发的若干肉松饼,每位同学获得的肉松饼数分别是:排在该同学前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。
小刘学长不希望某一个同学获得特别多的福利,所以他想请你帮他重新安排一下队伍的顺序,使得获得福利最多的同学,所获福利尽可能的少。注意,小刘学长的位置始终在队伍的最前面。
【数据范围】 对于100%的数据,有1 ≤ n ≤1,000,0 < a、b < 10000。