我是 Python 大王

时间限制：2s

空间限制：256MB

注意：本题将限制提交语言

题目背景

Python 是一种解释型、面向对象、动态数据类型的高级程序设计语言。

Python 语言与 Perl，C 和 Java 等语言有许多相似之处。但是，也存在一些差异。

• Python 是一种解释型语言： 这意味着开发过程中没有了编译这个环节。类似于PHP和Perl语言。
• Python 是交互式语言： 这意味着，您可以在一个 Python 提示符 >>> 后直接执行代码。
• Python 是面向对象语言: 这意味着Python支持面向对象的风格或代码封装在对象的编程技术。
• Python 是初学者的语言: Python 对初级程序员而言，是一种伟大的语言，它支持广泛的应用程序开发，从简单的文字处理到 WWW 浏览器再到游戏。

题目描述

小季最近迷上了 Python ，他感觉 Python 简直是一款完美的语言。

现在他有一段 Python 代码，内容如下：

当然，这段 Python 代码也并不限制于此。其中的双重循环中的列表 $L1, L2$ 都是可以任意替换的（具体将会在下面做出详细解释），$k$ 的值也并不固定。

但是由于小季没赶上班车，导致他现在并没有电脑来运行这段 Python 代码。你的任务是帮他运行这段 Python 代码并告诉他最终答案。

解释

显然你可能对 Python 语言并不熟悉。下文将对于此段代码做出简易的解释以帮助你理解。

Python 的一大特点就是在定义变量时并不需要声明类型。

我们观察前四行，可以发现前四行分给出了一段形如 $L? = [1, 2, 3, 4, ...]$ 的代码（字符串）。

这意味着对于每一行给你一个命名为 $L1/L2/L3/L4$ 的列表（可以近似理解为数组）。

我们以 $L1$ 为例，中括号 $[...]$ 中包含以逗号分隔的 $n = 5$ 个数字，分别为 $1,2,3,4,5$ 。

我们继续观察代码第 $5-6$ 行。

$ans = 0, k = 10$ 即定义了两个变量，命名为 $ans$ 和 $k$ 并初始化变量值分别是 $0$ 和 $10$ 。当然，在这道题里，$ans$ 将作为一个固定变量给出，这意味着无论代码如何，第 $4$ 行将固定为 $ans = 0$ 。当然，$k$ 的值在不同的代码里将并不固定。

我们接着观察代码第 $7-9$ 行。

for i in L1: 是 Python 中循环的一种基本形式。我们通过下面的基本形式来初步学习这样的循环：

for iterating_var in sequence:
    statements(s)

对于上面这种基本的形式，我们可以用下面的流程图来描述它。

现在我们再来观察这样的代码 for i in L1: 这意味着我们用迭代器 i 来循环遍历列表 L1 中的每个元素。

---

现在，我们需要认识到 Python 代码中最重要的一个性质：严格缩进 。

在 Python 中，代码的缩进是非常重要的，因为它决定了代码块的开始和结束。Python 不使用大括号来表示代码块，而是使用缩进来区分代码块。下面是一些关于 Python 中严格缩进的教学：

1. 缩进量

Python 中每个代码块的缩进量必须相同，通常使用四个空格作为缩进量，不推荐使用制表符（Tab）。

2. 代码块的开始和结束

代码块的开始和结束由缩进来表示。例如，一个 if 语句的代码块通常如下所示：

if condition:
    # Code block

在这个例子中，if 语句后面的冒号表示一个新的代码块开始，而下一行的缩进表示这个代码块的开始。代码块结束时，缩进回到原来的层级即可。

3. 多个语句的缩进

如果一个代码块包含多个语句，每个语句都必须缩进到相同的层级。例如，以下代码块包含两个语句：

if condition:
    statement1
    statement2

在这个例子中，statement1 和 statement2 都必须缩进到相同的层级。

4. 嵌套代码块

在 Python 中，代码块可以嵌套。例如，以下代码块包含一个 if 语句和一个 for 循环：

if condition:
    for item in items:
        # Code block

在这个例子中，for 循环的代码块是嵌套在 if 语句的代码块中的。每个嵌套的代码块必须缩进到比它们外层的代码块多一个层级。

5. 空格和换行

Python 中的空格和换行通常没有特殊含义，除了用于分隔词汇。例如，以下代码是合法的：

if condition: statement

在这个例子中，if 语句和 statement 之间没有空格或换行。然而，为了提高可读性，通常建议在关键字和语句之间留有空格，以及在语句之间使用换行符。

总之，在 Python 中，代码的缩进非常重要，因为它决定了代码块的开始和结束。正确的缩进可以使代码更加易读和易懂。

---

现在，相信你已经了解了 Python 中缩进的意义和使用方式。

现在我们再来观察代码第 $7-9$ 行。

for i in L1: 作为第一层循环，用迭代器 i 来遍历 L1 中的元素；for j in L2: 作为第二层循环，用迭代器 j 来遍历 L2 中的元素。

第 $9$ 行为一行算式语句：ans += i * j % k ，这意味着将每次循环遍历的元素 i 和 j 相乘并对 k 取模，再叠加至 ans 。

注：n % k 即为 n / k 的余数。

现在我们我到了代码的最后一行：print(ans * k) 这意味着输出 ans * k 的值。

输入格式

输入 $10$ 行字符串 - 你需要研究的 Python 代码。

前四行分别为输入的 Python 列表 $L1-L4$ ；

第 $5$ 行输入确定为 ans = 0；

第 $6$ 行输入的字符串为 k = ... 表示 $k$ 的值。

第 $7-9$ 行为代码中的双层循环，其中被遍历的列表将从 $L1-L4$ 选择。

第 $10$ 行输入确定为 print(ans * k) 。

输出格式

输出一行一个整数，表示 Python 代码的输出。

样例输入1

L1 = [1, 2, 3, 4, 5]
L2 = [5, 4, 3, 2, 1]
L3 = [1, 3, 2, 4, 5]
L4 = [5, 3, 4, 2, 1]
ans = 0
k = 10
for i in L1:
    for j in L2:
        ans += i * j % k
print(ans * k)

样例输出1

950

样例输入2

L1 = [1, 2, 3, 4, 5]
L2 = [5, 4, 3, 2, 1]
L3 = [1, 3, 2, 4, 5]
L4 = [5, 3, 4, 2, 1]
ans = 0
k = 5
for i in L4:
    for j in L4:
        ans += i * j % k
print(ans * k)

样例输出2

200

数据范围和约定

$1 \le len_{L1},len_{L2},len_{L3},len_{L4} \le 5 \times 10^3,\ 2 \le k \le 998244353$ 。

保证列表中元素大小不超过 $5 \times 10^3$ 。

Note

输入的字符串之间将会有固定数量的空格。

1. 变量名与符号之间将有固定的一个空格。
2. 列表中用于分隔元素的逗号后将紧跟一个空格。
3. 代码缩进将固定为四个空格。
4. 其余地方将不含空格。