1661: 暗黑平原的战争

暗黑平原上爆发了一次史无前例的战争，最后只剩下两个部落，这两个部落的军队也是损失的寥寥无几。最后的决战时刻到了。双方指挥官都派出了最强的阵容，也就是士气值高的士兵排在前面。已知两队都有n位士兵，依次两两进行决斗，如果A队的第i个士兵战胜了B队的第i个士兵，则A队的第i+1个士兵可以提升士气1点，而B队的第i+1个士兵则降低士气1点，打平，则后面的那个士兵士气不受影响。两队最终以谁的胜利次数多的为胜，其中A队胜利，输出1，B队胜利输出-1，打平，则输出0.

第一行为两队各自的人数n（0<n<100000）
第二行为A队的n个正整数，表示A队士兵的士气值
第三行为B对的n个正整数，表示B队士兵的士气值

一个整数，结果

6
1 5 3 7 7 9
2 6 8 5 4 9

-1