北京大学化学与分子工程学院的裴坚教授非常喜欢成环。
今天，裴坚教授在纸上从 到 写下 个数字，再在数字之间画上 个单向箭头，将数字们连接成为 (，，) 的形式。
但是，他不小心把一些箭头的方向画错了！请你改变一些箭头的方向，使得数字们能形成一个环。你需要最小化改变方向的箭头数量。
第一行一个正整数 ()，表示环的大小。
随后 行，每行两个正整数 () 和 (，)，用一个空格隔开，表示有一个箭头从数字 指向数字 。
保证输入数据有解，即一定可以通过改变部分箭头方向形成题目要求的环。
一行一个整数 ，表示最少需要改变 个箭头的方向才能使数字们形成一个环。
5 1 5 3 4 2 1 5 4 2 3
2