Таксі#2208
Після тривалої наради директор компанії вирішив замовити для своїх працівників таксі додому. Він замовив таксі — рівно стільки, скільки є працівників. Однак, коли таксі прибули, з’ясувалося, що кожен таксист має свою власну ставку за кілометр.
Директор знає, скільки кілометрів кожному працівнику потрібно проїхати з роботи додому (на жаль, усі працівники живуть у різних напрямках, тому жоден з них не може ділити таксі з іншим). Тепер директор хоче визначити, якому працівнику яке таксі слід призначити, щоб мінімізувати загальні витрати компанії на таксі.
Вхідні дані починаються з натурального числа (1 \leq N \leq 1000) — числа працівників компанії (також дорівнює кількості замовлених таксі). Далі йдуть чисел, які задають відстані у кілометрах від роботи до дому кожного працівника (перше число — для першого працівника, друге — для другого тощо). Всі відстані — додатні цілі числа, не більші за . Після цього йдуть ще чисел — ставки за кілометр для кожного таксі (перше число — для першого таксі, друге — для другого тощо). Всі ставки — додатні цілі числа, не більші за .
Виведіть чисел. Перше число — номер таксі, яке слід призначити першому працівнику, друге — для другого працівника, і так далі, щоб мінімізувати загальні витрати на таксі. Якщо існує кілька призначень, які дають мінімальні витрати, дозволяється вивести будь-яке з них.
Приклад 1