#1309. czq的时间复杂度

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

给定两个算法在问题输入规模为nn的时候的多项式时间函数f(n)=i=0n1aini,g(n)=i=0n1bini(ai,bi0)f(n)=\sum_{i=0}^{n-1} a_i n^i ,g(n)=\sum_{i=0}^{n-1} b_i n^i (a_i,b_i \geq 0)。请比较他们的时间复杂度。

如果limn+f(n)g(n)=\lim\limits_{n \rightarrow + \infty} \frac{f(n)}{g(n)}= \infty,我们称f(n)f(n)g(n)g(n)的高阶复杂度,在这种情况下你应该输出>>

如果limn+f(n)g(n)=C(C>0)\lim\limits_{n \rightarrow + \infty} \frac{f(n)}{g(n)}= C(C>0),我们称f(n)f(n)g(n)g(n)的同阶复杂度,在这种情况下你应该输出==

如果limn+f(n)g(n)=0\lim\limits_{n \rightarrow + \infty} \frac{f(n)}{g(n)}= 0,我们称f(n)f(n)g(n)g(n)的低阶复杂度,在这种情况下你应该输出<<

输入格式

第一行一个整数nn,为多项式的项数。

接下来两行每行nn个整数ai,bia_i,b_i,含义如上所述。

输出格式

仅一个字符,含义如题意所述。

样例

样例输入1

2
1 1
0 10

样例输出1

=

样例输入2

3
1 1 1
2 0 0

样例输出2

>

样例输入3

3
10 10 0
0 0 10

样例输出3

<

数据范围与提示

1n101 \leq n \leq 10

0ai,bi100 \leq a_i,b_i \leq 10

i=0n1ai>0\sum_{i=0}^{n-1} a_i > 0

i=0n1bi>0\sum_{i=0}^{n-1} b_i > 0