3059: 1145 Pareto Dominate数列支配

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给你两个向量X=(x1,x2,...,xn),Y=(y1,y2,...,yn),如果对于任何i,xi≥yi,且至少存在一个j,xj>yj,我们称X支配 Y。 现在给你两个向量,请计算支配关系。

Input

每个样例包含三行,第一行是一个整数n(1≤n≤20),表示向量的维数,如果n为0表示输入结束,这个不需要处理。 第二,三行每行是n个整数,表示向量X和Y的分量值,任何一个分量值的绝对值不超过10,000。

Output

如果X支配Y,输出1;如果X被Y支配,输出-1;否则输出0;

Sample Input Copy

2
1 2 
2 1 
2 
1 2 
1 3 
2 
1 3 
1 2 
2 
1 1 
1 1
0

Sample Output Copy

0
-1 
1 
0