中文
日本語
English
| P4519第三题 | ||
|
Description
Input Format
第一行一个整数n。
接下来n行每行3个整数表示宇宙的三个属性(ai,bi,ci)。
Output Format
n行每行一个整数，如果第i个宇宙可以成为最大宇宙则第i行为1，否则为0。
Sample Input 1
3
1 3 2
2 1 3
3 2 1
Sample Output 1
1
1
1
Sample Input 2
10
1 10 4
2 7 9
3 3 7
4 4 8
5 2 1
6 9 3
7 6 10
8 8 5
9 5 6
10 1 2
Sample Output 2
1
1
1
1
0
1
1
1
1
0
Hint
对于20%的数据n<=10；
对于40%的数据n<=500；
对于60%的数据n<=2000；
对于100%的数据n<=100000。