本题没有可用的提交语言。

题目描述

奶牛们架设了由 N（1 ≤ N ≤ 1000）根晾衣绳组成的晾衣线，但由于没有对生拇指，它们把晾衣线弄得一团糟。以四根晾衣绳的情况为例： Wire slot: 1 2 3 4

          ---------------   <-- the holder of the wires

          \    \  /    /

           \    \/    /

            \   /\   /       

             \ /  \ /       <-- actual clothes lines

              /    \

             / \  / \

            /   \/   \

           /    /\    \

          /    /  \    \

          ---------------   <-- the holder of the wires

Wire slot: 1 2 3 4

这些晾衣绳交叉了！显然，这是不可接受的。奶牛们希望以最小的麻烦整理晾衣线，它们能理解 "交换两根线" 的概念。由于奶牛的手臂很短，它们只能在顶部或底部固定架上交换相邻的绳头。在上图中，需要 4 次这样的交换才能让晾衣线变成整齐的排列： 1 2 3 4

          -------------   <-- the holder of the wires

          |   |   |   |

          |   |   |   |

          |   |   |   |

          |   |   |   |

          |   |   |   |

          |   |   |   |

          |   |   |   |

          |   |   |   |

          |   |   |   |

          -------------   <-- the holder of the wires

          1   2   3   4

请帮助奶牛整理晾衣线，找到将晾衣线整理整齐所需的最小相邻交换次数。

输入数据用整数描述晾衣线的当前排列：每根晾衣绳按 1..N 唯一编号，输入给出顶部固定架 N 个绳槽中晾衣绳的顺序，以及底部固定架中晾衣绳的顺序。

输入说明

第 1 行：单个整数 N 第 2 到 N+1 行：每行包含两个整数（范围 1..N），第一个数是顶部固定架对应槽位的绳 ID，第二个数是底部固定架对应槽位的绳 ID。第 2 行对应顶部槽 1 和底部槽 1，第 3 行对应顶部槽 2 和底部槽 2，依此类推。

输出说明

第 1 行：单个整数，表示将晾衣线整理整齐所需的最小相邻交换次数。

输入输出样例

输入数据 1

4

4 1

2 3

1 4

3 2

输出数据 1

4