该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

【输入格式】

输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨牌上下方块中的点数a和b，且1≤a，b≤6。

【输出格式】

输出文件仅一行，包含一个整数。表示求得的最小旋转次数。

【输入样例】dom.in

4
6 1
1 5
1 3
1 2

【输入样例】dom.in

1

【数据规模】

对于40％的数据：N≤25；

对于60％的数据：N≤500；

对于100％的数据：N≤1000；