Имеется n задач по программированию, обозначенных числами от 1 до n, где 1 — самая простая задача, а n — самая сложная. Какой же должен быть порядок этих задач в контесте?
Егор считает, что оптимальный порядок задач выражается перестановкой {ai}, а Денис настаивает на том, что он должен быть равен {bi}. Если в итоге будет выбран порядок задач, выражающийся перестановкой {pi}, то ненависть Егора к контесту будет равна 
, а ненависть Дениса — 
.
Окончательное решение почему-то осталось за Еленой, и она намерена минимизировать суммарную ненависть Егора и Дениса. Какой порядок задач она должна выбрать?
В первой строке записано целое число n (1 ≤ n ≤ 100000) — длина перестановок.
Во второй строке записаны n чисел ai — оптимальный порядок задач для Егора.
В третьей строке записаны n чисел bi — оптимальный порядок задач для Дениса.
Выведите n различных целых чисел от 1 до n через пробел — перестановку {pi}, которая минимизирует суммарную ненависть.
4
1 3 4 2
2 4 1 3
1 4 3 2
