Готель планети Шелезяка#6314
Як відомо з популярного мультфільму, планета Шелезяка заселена роботами. Коли Аліса Селезньова разом з іншими мандрівниками з зорельота "Пегас" зупинилася в готелі цієї планети і оглянулася в номері, з'ясувалося, що він не придатний для проживання людини. Виявилося, що деякі її друзі потрапили в таку ж ситуацію. Вони вирушили до портьє і попросили поміняти їм номери та перенести важкий багаж. Але тут з'ясувалося, що система зміни номерів у цьому роботизованому готелі дещо застаріла і заіржавіла. Фактично, вона працювала лише наступним чином: кожен номер обслуговувався одним роботом, який переносив весь наявний багаж у фіксований номер і повертався назад. Після повернення всіх роботів на вихідні позиції процес перенесення можна було повторити, запустивши його одночасно у всіх номерах.
Аліса з друзями вибрали собі нові номери і вирішили спробувати запустити процедуру перенесення багажу кілька разів, щоб їх багаж опинився в потрібних кімнатах (проблему того, що при цьому в їхніх кімнатах може опинитися і ще чийсь багаж, вони збиралися вирішувати пізніше). Цікаво, чи вдалося Алісі переїхати і де тепер знаходиться багаж усіх постояльців?
У першому рядку одне натуральне число (1 \le N \le 300), що визначає кількість кімнат у готелі.
У другому рядку натуральних чисел, відокремлених одне від одного не менше ніж одним пробілом, які вказують, куди фактично переноситься багаж, тобто число в цьому рядку з порядковим номером визначає номер кімнати, куди за одну процедуру перенесення багажу потрапляє багаж з кімнати номер .
У третьому рядку невід'ємних цілих чисел, відокремлених одне від одного не менше ніж одним пробілом. Натуральне число в цьому рядку з порядковим номером вказує номер кімнати, куди хоче доставити багаж її мешканець, а нуль вказує, що мешканець цієї кімнати не збирався брати участь у переїзді і хоче дізнатися, де тепер його багаж.
У першому рядку одне невід'ємне ціле число – мінімальна кількість запусків процедури перенесення багажу, необхідна для заданого переміщення багажу Аліси та її друзів. Якщо переїхати Алісі не вдається, то замість вивести . Якщо переїзд можливий, то у другому рядку вивести натуральних чисел, відокремлених одне від одного одним пробілом, які вказують, куди потрапив багаж з кожної кімнати.
Приклад 1