Перемешивание
Казино владеет дорогой машиной для тасования карт, которая может тасовать до 520 карт за раз (в каждой колоде 52 карты). Для удобства мы обозначим карты как 1, 2, 3, ..., N, где N — общее количество карт, а копии одной и той же карты (например, туз пик) из разных колод считаются разными. К сожалению, машина для тасования карт неисправна и всегда тасует карты одинаковым образом. Компания, производившая эти машины, обанкротилась из-за экономического спада. Некому починить машину, а новая машина слишком дорога.
Будучи блестящим сотрудником казино, вы поняли, что не все потеряно. Вы можете тасовать карты по-разному, просто используя машину ноль или более раз. Например, предположим, что машина тасует карты 1, 2, 3, 4 в порядке 2, 3, 4, 1. Если вы положите карты в машину, достанете перетасованные карты и снова вставите их в машину (не меняя порядок), вы получите порядок 3, 4, 1, 2. Таким образом, можно тасовать карты многими разными способами, даже если это может занять больше времени. Но это не является значительной проблемой, так как колоды не нужно часто перетасовывать, и использованные колоды можно тасовать, пока используются другие колоды, чтобы избежать времени ожидания.
К сожалению, не все тасования можно произвести таким образом в общем случае, и вы хотите знать, позволяет ли эта процедура "подтасовать колоды" в выгодную сторону для казино или игрока. В качестве первого шага вы хотите узнать, какие тасования можно произвести, и сколько раз нужно использовать машину на колоде, чтобы произвести тасование.
Входные данные
Входные данные для каждого случая состоят из трех строк. Первая строка состоит из одного целого числа N, указывающего количество карт для тасования. Количество карт — положительное целое число до 520. Вторая строка состоит из целых чисел 1, 2, ..., N, перечисленных в некотором порядке и разделенных пробелом. Список дает порядок тасования, выполняемого машиной, когда входные карты упорядочены как 1, 2, ..., N. Третья строка имеет тот же формат, что и вторая строка, и задает тасование, которое мы хотим получить. Конец ввода обозначается строкой, в которой N = 0.
Выходные данные
Для каждого случая напечатайте наименьшее количество раз (ноль или более), которое вам нужно пропустить колоду через машину, чтобы произвести желаемое тасование. Если это невозможно, напечатайте "-1". Выходные данные для каждого случая должны быть в одной строке. Вы можете предположить, что ответ всегда поместится в 32-битное знаковое целое число.