M. Кинотеатр
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Группа из n студентов решила сходить в кино. Они заранее выкупили себе целый ряд в кинотеатре на n мест. Конечно, некоторые места для студентов предпочтительнее других. Поэтому для каждого студента известен номер места, на которое он хочет сесть. Более того, известно недовольство студента, которое возникнет, если он сядет не на своё место. Вам необходимо рассадить студентов так, чтобы суммарное недовольство было минимальным.

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

В первой строке вам дано единственное число n – количество студентов и мест (1 ≤ n ≤ 105). В следующей строке вам даны n чисел, каждое от 1 до n, i-е из них есть номер места, на которое хочет сесть i-й студент. В следующей строке даны ещё n чисел – недовольства студентов. Недовольство любого студента – целое число, не меньшее 0 и не превосходящее 106.

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

В первой строке выведите единственное число – минимальное суммарное недовольство студентов.

В следующей строке выведите перестановку чисел от 1 до n, i-е из них должно быть равно номеру места, на которое следует посадить i-го студента. Суммарное недовольство при этом должно быть минимально возможным.

Если задача имеет несколько решений, выведите любое из них.

Примеры
Входные данные
3
1 2 3
1 2 3
Выходные данные
0
1 2 3
Входные данные
4
3 3 2 2
2 1 3 4
Выходные данные
4
3 1 4 2
Входные данные
3
3 3 3
3 2 1
Выходные данные
3
3 1 2