鹅厂的下午茶时间很多人都去公司楼下的星巴克买咖啡，由于买咖啡的人很多，所以就排起了长长的队伍。
队伍当中有n个顾客，从1到n标号，一开始，每个顾客i在队伍当中的位置是i。每个顾客有两个属性ai和bi。
每个顾客的不满意度等于站在他前面的人与ai的乘积，加上站在他后面的人与bi的乘积。
正式来说，假设顾客位于位置j，那么它的不满意度等于ai*(j-1)+bi*(n-j)。|
作为咖啡店的经理，本着顾客至上的原则，你需要重新安排每个顾客的位置，使得所有的顾客的不满意度的总和最小（ 数据:n<=1000）。