AT_nikkei2019_final_b Big Integers

给定一个长度为 $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} + \cdots + 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} + \cdots + B_M \times K^0$ 请判断 $X$ 和 $Y$ 哪个更小。

输入通过标准输入给出，格式如下： > $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 \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$ - 所有输入的值均为整数。 ## 样例解释 1 $X=123, Y=124$，因此 $X < Y$，输出 `X`。 由 ChatGPT 4.1 翻译