#CT0211. blg出水题

blg出水题

题目描述

你已经做了 blg 出的 1010 道烂题了,他已经被你骂得惨不忍睹了,但没关系,他决定用一道水题抚慰一下你愤怒的心灵。

blg 想要不出一个 A+B 算了,但是他觉得还是太难了,大家会觉得抚慰力度过大。于是他决定出一个 A<>B ,即判断两个数谁大谁小。

具体而言:

  • A=a1×a2×...×anA=a_1×a_2×...×a_n
  • B=b1×b2×...×bmB=b_1×b_2×...×b_m

你的任务是判断 AABB 的大小关系。

输入格式

第一行是一个整数 TT,表示测试数据的组数。

  • 每组测试数据由三行组成,第一行是两个正整数 nnmm
  • 第二行有 nn 个数字,第 ii 个数字表示 aia_i
  • 第三行有 mm 个数字,第 ii 个数字表示 bib_i

输出格式

如果 A>BA>B,输出 >;如果 A<BA<B,输出 <

测试样例

3
3 2
1 3 5
3 8
3 3
2 3 5
2 8 1
1 10
2048
2 2 2 2 2 2 2 2 2 2
<
>
>

数据规模说明

对前 20%20\% 的数据,保证 A,B<263A,B<2^{63}

对前 50%50\% 的数据,保证 A,B<10300A,B<10^{300}

100%100\% 的数据,1T100001≤T≤10000,单测试点中各组测试数据的 m,nm,n 总和满足 (n+m)2×105\sum (n+m)≤2×10^51ai,bi1091≤a_i,b_i≤10^9max(A,B)min(A,B)>1.1\frac{max(A,B)}{min(A,B)}>1.1