Группа из 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
