У свинофермера Васи есть свиноферма рядом с городом М. Он решил навестить своего друга в городе С.-П. По дороге из М. в С.-П. расположено N городов, в которых свинина пользуется стабильным спросом. Вася решил совместить приятное с полезным и заработать немного денег. Он взял с собой N свиней и решил продавать по одной свинье в каждом из городов.
Цены на свиней в разных городах разные. В j-ом городе за один килограмм живого веса платят P
j рублей. Расстояние до j-го города по дороге из М. в С.-П. равно D
j километров.
Васины свиньи имеют разные веса. Перевозка одного килограмма свиньи на один километр обходится в T рублей.
Помогите Васе определить, каких свиней и в каком порядке нужно продавать, чтобы заработать побольше денег.
Входные данные
Первая строка входного файла содержит числа N(1≤N≤1000) и T(1≤T≤10
9). Вторая строка содержит N чисел W
i, задающих вес Васиных свиней (1≤W
i≤10
9). Третья строка содержит N чисел D
i, задающих расстояния до города i от М(1≤D
i≤10
9). Четвертая строка содержит N чисел P
i, задающих цены в городах (1≤P
i≤10
9). Все числа целые.
Выходные данные
Выведите N чисел. j-ое число должно быть номером свиньи, которую следует продать в j-ом городке. Свиньи нумеруются с 1 в том порядке, как они перечислены во входном файле.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 1
10 20 15
10 20 30
50 70 60
|
3 2 1
|