题目描述

在第一次看到 “ALL YOUR BASE ARE BELONG TO US” 这个梗之后，数字 $X$ 和 $Y$ 意识到它们的进制不同，这让它们之间的关系变得复杂起来。

现在给定一个以 $b_{x}$ 进制表示的数 $X$，以及一个以 $b_{y}$ 进制表示的数 $Y$，请比较这两个数的大小。

输入格式

输入的第一行包含两个用空格分隔的整数 $n$ 和 $b_{x}$（$1 \leq n \leq 10$，$2 \leq b_{x} \leq 40$），$n$ 表示 $X$ 在 $b_{x}$ 进制下的位数。

第二行包含 $n$ 个用空格分隔的整数 $x_{1}, x_{2}, ..., x_{n}$（$0 \leq x_{i} < b_{x}$），表示 $X$ 的各个数位，按从高位到低位的顺序给出。

接下来的两行描述 $Y$。第三行包含两个用空格分隔的整数 $m$ 和 $b_{y}$（$1 \leq m \leq 10$，$2 \leq b_{y} \leq 40$，$b_{x} \neq b_{y}$），$m$ 表示 $Y$ 在 $b_{y}$ 进制下的位数。第四行包含 $m$ 个用空格分隔的整数 $y_{1}, y_{2}, ..., y_{m}$（$0 \leq y_{i} < b_{y}$），表示 $Y$ 的各个数位，按从高位到低位的顺序给出。

数据保证没有前导零，$X$ 和 $Y$ 都是正数。所有的数位均以十进制给出。

输出格式

输出一个字符（不含引号）：

• 如果 $X < Y$，输出 ‘<’；
• 如果 $X > Y$，输出 ‘>’；
• 如果 $X = Y$，输出 ‘=’。

说明/提示

在第一个样例中，$X=101111_2=47_{10}=Y$。

在第二个样例中，$X=102_3=21_5$，$Y=24_5=112_3$，所以 $X < Y$。

在第三个样例中，，$Y=4803150_9$。我们可以注意到 $X$ 的前几位数远大于 $Y$，且 $b_{x}$ 远大于 $b_{y}$，所以 $X$ 显然大于 $Y$。

由 ChatGPT 5 翻译

样例

6 2
1 0 1 1 1 1
2 10
4 7

=

3 3
1 0 2
2 5
2 4

<

7 16
15 15 4 0 0 7 10
7 9
4 8 0 3 1 5 0

>