← 返回题目列表

Codeforces · 602/A

A. 两个底座

中文机器翻译题面 查看原题

在第一次看到“你所有的基地都属于我们”模因后,数字X和Y意识到他们有不同的基地,这使他们的关系变得复杂。

给你一个以 bx 为基数表示的数字 X 和以 by 为基数表示的数字 Y。比较这两个数字。

输入

输入的第一行包含两个以空格分隔的整数 n 和 bx (1 ≤ n ≤ 10, 2 ≤ bx ≤ 40),其中 n 是 X 的基于 bx 的表示形式中的位数。

第二行包含 n 个空格分隔的整数 x1, x2, ..., xn (0 ≤ xi < bx) — X 的数字。它们按照从最高有效数字到最低有效数字的顺序给出。

下面两行以相同的方式描述 Y:第三行包含两个空格分隔的整数 m 和 by (1 ≤ m ≤ 10, 2 ≤ by ≤ 40, bx ≠ by),其中 m 是 Y 的基于 by 的表示中的位数,第四行包含 m 个空格分隔的整数 y1, y2, ..., ym (0 ≤ yi < by) — Y 的数字。

不会有前导零。 X 和 Y 都将为正。两个数字的所有数字均以标准十进制数字系统给出。

输出

输出单个字符(为了清楚起见,用引号引起来):

- '<' 如果 X < Y
- '>' 如果 X > Y
- '=' 如果 X = Y

示例

输入 #1

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

输出 #1

=

输入 #2

3 3
1 0 2
2 5
2 4

输出 #2

<

输入 #3

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

输出 #3

>

注意

在第一个示例中,X = 1011112 = 4710 = Y。

在第二个示例中,X = 1023 = 215,Y = 245 = 1123,因此 X < Y。

在第三个示例中,$$X = \text{FF4007A}_{16}$$ 和 Y = 48031509。我们可能会注意到 X 以更大的数字开头,并且 bx 比 by 大得多,因此 X 明显大于 Y。