По описанию карточек определить, какое минимальное число действий должен совершить Николай?

Арман с Николаем играют в следующую игру. Арман берет n картонных карточек, и на каждой из них с обеих сторон пишет по числу. После этого он выкладывает карточки в некотором порядке перед Николаем. Пронумеруем карточки от 1 до n в том порядке, в котором их выложил Арман.
Николай пытается добиться того, чтобы последовательность чисел, написанных на карточках стала строго монотонной (возрастающей или убывающей). Для этого ему разрешается совершать следующие действия: выбрать два числа l и r, такие что 1 ≤ l ≤ r ≤ n и перевернуть каждую из карточек от карточки номер l до карточки номер r.
Напомним, что последовательность c1, . . . , cn называется строго возрастающей, если выполняются неравенства c1 < c2 < … < cn, и строго убывающей, если выполняются неравенства c1 >c2 > … > cn.
Напишите программу, которая по описанию карточек определяет, какое минимальное число действий должен совершить Николай для того, чтобы добиться своей цели.
Формат входных данных
Первая строка входного файла содержит целое число n (1 ≤ n ≤ 100000). Каждая из последующих n строк описывает одну карточку и содержит два числа — ai написано на ее лицевой стороне, а bi — на оборотной. Все числа ai и bi находятся в диапазоне от 1 до 109.
Формат выходных данных
В первой строке выходного файла выведите минимальное число действий, которое должен совершить Николай. Если цель Николая недостижима, то выведите в выходной файл число -1.
Входные данные:
3
3 4
1 2
4 1
Выходные данные:
1
нужен полный код

0