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

题目背景

小明最喜欢玩的游戏被下架了，小明十分悲伤。他想要与小华一起在线下玩这个游戏，小华也是这个游戏的高手，小明和她不分上下。现在需要你告诉小明怎样才能获胜。

题目说明

这个游戏的规则是这样的。

• 给你 n 个整数。
• 如果你的数组里偶数较多，就必须选择一个偶数。如果你数组里奇数较多，就必须选择一个奇数。
• 如果这个数是一个奇数，你可以把它和一个对方的偶数消掉。如果小华没有偶数了，本次操作作废。
• 如果这个数是一个偶数，你可以把它除以 2。
• 所有数被消掉后会自爆，把消掉它的数也消掉。
• 最后当双方被消掉的数字个数都达到 $floor(n/2)$ 时，游戏结束。双方计算自己的数字和，较大的人获胜。 现在小明已经玩了很久了，他告诉你他与小华的目前局势。但是由于小华之前犯规了，根据游戏规则，只有小明可以操作，请问他怎么才能获胜？

输入格式

第一行一个整数 n，表示数字的个数。 第二行 n 个整数 $a_i$，表示小明的数字。 第三行 n 个整数 $b_i$，表示小华的数字。

输出格式

一行一个整数，如果小明能够获胜就输出 1，否则输出 -1；

输入样例

5
3 7 6 5 4
5 7 8 9 1

输出样例

-1

样例解释

在模拟所有情况后可以知道，本次小明必然失败。

数据范围与特殊性质

特殊性质： A:保证小明与小华初始的数字相同

B:保证小明可以获胜