OI题库

 【题目描述】

深绘里的爱好就是收集各国硬币。有一天，她的朋友天吾拿来一堆装着硬币的信封要送给她硬币。天吾的每个信封里装着两个硬币，而每个硬币都有一个产地国家。

每次天吾都会拿出一对信封，然后深绘里只能选择其中的一个，或者都不选。

当深绘里选择了一些信封之后，天吾会随便拿出深绘里选的信封中的一些，然后把里面的硬币倒出来清点这些硬币。

如果天吾发现这些硬币中，所有国家的硬币出现了偶数次，他就会没收深绘里的所有收集的硬币。

深绘里想得到尽可能多的硬币，你能帮帮她吗？

【输入格式】

有多组测试数据，当n等于0时测试数据结束，每组测试数据之间用一个空行分割

第一行一个正整数n，表示天吾拿出了n对信封

接下来n行，每行四个正整数，前两个表示第一个信封里的硬币产地国家，后两个表示第二个信封里的产地国家

【输出格式】

每组测试数据输出一行一个整数，表示深绘里最多能得到多少硬币

【样例输入】

coinmn.in

4

0 1 0 5

5 1 0 5

1 2 0 1

1 5 2 0

6

1 4 1 4

2 4 2 4

0 3 0 3

0 4 0 4

4 3 4 3

1 3 1 3

0

【样例输出】

coinmn.out

6

8

【数据规模】

对于30%的数据，1 <= n <= 10

对于70%的数据，1 <= n <= 50

对于100%的数据，1 <= n <= 300, 国家编号为不超过10000的非负整数，每个测试点测试数据组数不超过400组

【时限】

2s