eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Таксі

Таксі

\textit{Наші люди до метро на таксі не їздят!} Після затянувшоїся наради директор фірми вирішив замовити таксі, щоб розвезти співробітників по домівках. Він замовив \textbf{N} машин - рівно стільки, скільки у нього співробітників. Проте коли вони під'їхали, виявилось, що у кожного водія таксі свій тариф за \textbf{1} кілометр. Директор знає, якому співробітнику скільки кілометрів від роботи до будинку (на жаль, усі спіробітники живуть у різних напрямках, тому не можна відправти двох співробітників на одній машині). Тепер директор хоче визначити, який зі співробітників на якому таксі повинен поїхати додому, щоб сумарні витрати на таксі (а їх робить фірма) були мінімальні. \InputFile Спочатку у вхідному файлі записано натуральне число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}) - кількість співробітників компанії (співпадає з кількістю викликаних машин таксі). Далі записано \textbf{N} чисел, які задають відстані у кілометрах від роботи до будинків співробітників компанії (перше число - для першого співробітника, друге - для другого і т.д.). Усі відстані - додатні цілі числа, які не перевищують \textbf{1000}. Далі записано ще \textbf{N} чисел - тарифи за проїзд одного кілометра у таксі (перше число - у першій машині таксі, друге - у другій і т.д.). Тарифи виражено додатніми цілими числами, які не перевищують \textbf{10000}. \OutputFile У вихідний файл виведіть \textbf{N} чисел. Перше число - номер таксі, у яке повинен сісти перший співробітник, друге число - номер таксі, у яке повинен сісти другий і т.д., щоб сумарні витрати на таксі були мінімальні. Якщо варіантів розсадки співробітників, при яких витрати мінімальні, декілька, виведіть довільний з них.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
10 20 30
50 20 30
Вихідні дані #1
1 3 2