配点 : 200 点
問題文
长度为 N 整数序列 A,长度 给出了 M 整数序列 B、整数 K 。 值 定义 X,Y 如下。 找出
- X= \sum_{i=1}^N A_i \times K^{N-i} = A_1 \times K^{N-1} + A_2 \times K^{N-2} + ... + A_N \times K^0
- Y= \sum_{i=1}^M B_i \times K^{M-i} = B_1 \times K^{M-1} + B_2 \times K^{M-2} + ... + B_M \times K^0
X 和 在 Y 中哪个较小。 当
制約
- 1 \leq N \leq 10^5
- 1 \leq M \leq 10^5
- 2 \leq K \leq 10^9
- 0 \leq A_i \leq K-1
- 1 \leq A_1
- 0 \leq B_i \leq K-1
- 1 \leq B_1
- 所有输入值都是整数。 输出
入力
输入是按以下格式从标准输入给出的。
N M K A_1 A_2 \cdots A_N B_1 B_2 \cdots B_M
出力
X < Y 输出 X、X > Y 输出 Y、X = Y 输出 Same 。
入力例 1
3 3 10 1 2 3 1 2 4
出力例 1
X
X=123,Y=124 和 X<Y 所以
输出 X 。
入力例 2
4 3 13 1 2 3 4 4 5 6
出力例 2
Y
入力例 3
4 4 2 1 1 0 1 1 1 0 1
出力例 3
Same