黑暗爆炸OJ

DARKBZOJ

#1149. [CTSC2007]风玲Mobiles

统计下载数据

Description

Input

Output

输出仅包含一个整数。表示最少需要多少次交换能使风铃满足Ike的条件。如果不可能满足，输出-1。

Sample Input

6
2 3
-1 4
5 6
-1 -1
-1 -1
-1 -1

Sample Output

2

Hint

Source