Маги

Каждый из N выпускников школы чародейства и волшебства получает посох силы a_i и кольцо силы b_i. При этом сила i-го выпускника определяется соотношением a_i / b_i.

Перед выпускным балом экзаменационная комиссия решила распределить посохи и кольца таким образом, чтобы суммарная сила всех выпускников была максимальной. А так как маги больше преуспели в создании волшебных зелий, чем в математике, им потребуется ваша помощь.

Входные данные

Первая строка входного файла INPUT.TXT содержит натуральное число N (N ≤ 1000) – количество выпускников школы чародейства и волшебства. Вторая строка содержит N чисел a_i (1 ≤ a_i < 2³¹) – силы посохов. Третья строка содержит N чисел b_i (1 ≤ b_i ≤ 2³¹) – силы колец.

Выходные данные

В первой строке выходного файла OUTPUT.TXT выведите N чисел от 1 до N – распределение посохов между выпускниками. Число k на позиции i обозначает, что i-й выпускник получит k-й посох. Во второй строке выведите N чисел от 1 до N – распределение колец между выпускниками. Число m на позиции i обозначает, что i-й выпускник получит m-е кольцо. Если существует несколько решений, выведите любое из них.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!