‹ 上一题 下一题 ›

g6-08025. 排序键·交叉相乘 未做

1000 ms 256 MB 测试点 ? 6级·0/1背包GESP-6贪心边界背包与贪心的边界

题目描述

小杨在给商品排序:有 组询问,每组在一行里给出两件物品 A(重 、价值 )和 B(重 、价值 )。请按单位价值( 与 )从高到低排序,若 A 更高输出「1」,B 更高输出「2」,相等输出「0」。所有数值都不超过 ,比较时请用 64 位整数(乘积不超过 ),不要用浮点除法。

输入格式

第一行一个整数 。

接下来 行,每行四个整数 。

输出格式

每组一行:1、2 或 0。

样例

输入 1

2
6 60 5 45
2 4 4 8

输出 1

1
0

数据范围

,。

输入
输出

            
答案