CF204B Little Elephant and Cards

小象喜欢玩彩色卡片。 他有 $n$ 张卡片，每张卡片正反两面各有一种颜色（正面颜色和反面颜色）。一开始，所有卡片正面朝上放在桌子上。每一步，小象可以翻转任意一张卡片。小象认为，当桌上至少有一半的卡片颜色相同（只看每张卡片顶面朝上的颜色）时，这组卡片是“有趣的”。 请你帮小象找出最少需要多少步操作才能让这 $n$ 张卡片“有趣”。

第一行为一个整数 $n$ $(1 \leq n \leq 10^{5})$，表示卡片的数量。 接下来的 $n$ 行，每行描述一张卡片，每行包含一对不超过 $10^9$ 的正整数，分别表示卡片正面的颜色和反面的颜色。每行的第一个数字表示卡片正面颜色，第二个数字表示卡片反面颜色。正反两面的颜色可以相同。 每行数字之间用一个空格隔开。

输出一行，一个整数，表示所需最小操作步数。如果不可能使这组卡片“有趣”，输出 $-1$。

在第一个样例中，初始时有三张卡片朝上的颜色分别为 4、4、7。由于三张卡片中有两张颜色为 4，因此无需操作，答案为 0。 在第二个样例中，你可以翻转第一张和第四张卡片，这样五张卡片中有三张顶面的颜色为 7。 由 ChatGPT 5 翻译