#193. 身高体重指数

身高体重指数

身高体重指数

题目描述

一个人的身高体重指数(BMI)等于其体重(千克为单位)除以其身高(米为单位)的平方。

例如,一个体重为 60 千克、身高为 1.5 米的人的身高体重指数为 60÷1.5260 \div 1.5^2

现在有 nn 个小朋友,第 ii 个小朋友的编号为 ii,体重为 wiw_i,身高为 hih_i

请按照身高体重指数从高到低为小朋友们排序,数据保证不存在两个小朋友的身高体重指数完全相同。输出排序后小朋友的编号。

输入格式

输入 3 行,

  • 第一行为一个正整数 nn,表示小朋友的个数;
  • 第二行为 nn 个整数 wiw_i,表示小朋友们的体重,单位为千克;
  • 第三行为 nn 个浮点数 hih_i,表示小朋友们的身高,单位为米。

输出格式

输出一行 nn 个数,表示按照身高体重指数从高到低排序后的编号。

数据范围

1n10001 \le n \le 10001wi10001 \le w_i \le 1000hih_i 为正数且均恰有两位小数,保证不存在两个小朋友的身高体重指数完全相同。

样例

输入样例 1

3
45 33 39
1.55 1.33 1.44

输出样例 1

3 1 2

样例解释

三个小朋友(编号依次为 1、2、3)的身高体重指数分别为 18.73、18.66、18.81,故排序后输出的编号为 3 1 2。