题目描述

一条大河分北岸与南岸，两岸各有 $n$ 座码头，北岸的码头按照从西到东的顺序依次编号为 $1$ 到 $n$，同理，南岸的码头按照从西到东的顺序依次编号为 $1$ 到 $n$。

这些码头之间有 $n$ 条航线，每条航线以北岸的码头为起点，以南岸的码头为终点，每条航线的起点码头与终点码头编号各不相同，下图是个例子：

有些航道之间存在交叉，这样非常容易产生撞船事故。小爱想调整一下航线的起点与终点，消除航道间的所有交叉。航道的调整必须稳妥小心，管理部门只允许调整起点相邻或终点相邻的航线。即，如果某两条航道的起点是相邻的，则小爱可以将这两条航线的起点相互交换，同理，如果终点是相邻的，也可以将它们的终点交换。请问最少需要多少次调整，才能消除所有航道之间的交叉消除？