该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

继《铺瓷砖》以后，徐老师就开始思考，为什么一定要把地面铺满才是好看的呢？

徐老师认为有时候有一些缺陷，才会更完美。

于是徐老师决定敲掉一些瓷砖！

也就是说徐老师有一个 $n * m$ 大小的地板，每个格子内都铺满了瓷砖，现在徐老师有一个大小为 $1 * 2$ 的锤子，也就是一锤会同时敲掉两个相邻的瓷砖（可以是竖着也可以是横着）

当然，徐老师希望地板是有一些缺陷使得更加完美，而不是让地板彻底被损坏。

所以他提出了一个要求，他希望在最后，地板的每一行和每一列都满足以下情况之一：

1. 这一行或者这一列是完整的，没有被敲掉瓷砖
2. 这一行或者这一列只被敲掉了一块瓷砖
3. 如果这一行或者这一列被敲掉了两块瓷砖，那么这两块瓷砖必须是同时被敲掉的（也就是出自同一次敲瓷砖的操作）

现在徐老师想知道，他一共会有多少种敲瓷砖的方案？

当然，由于这个问题过于简单，所以徐老师会提前敲 $k$ 次瓷砖，并且他会告诉你每一次敲的是哪两块瓷砖。

输入格式

输入第一行包含三个整数 $n,m,k$ 表示地板大小以及徐老师提前敲瓷砖的次数

接下来 $k$ 行，每行四个整数 $x_1,y_1,x_2,y_2$ 分别表示徐老师这一次敲的两块瓷砖分别为 $(x_1,y_1),(x_2,y_2)$

输出格式

告诉徐老师在他敲过 $k$ 次以后，还存在多少种不同的敲瓷砖方案，由于答案可能很大，请将答案对 $998244353$ 取模

数据范围

对于所有数据满足 $1 \leq n,m \leq 4000, 0\leq k \leq 2500$

保证给出的 $x_1,x_2,y_1,y_2$ 一定合法，且每次敲瓷砖给出的两个瓷砖必然相邻

样例输入1

4 4 0

样例输出1

85

样例输入2

4 5 1
3 3 3 4

样例输出2

8

样例解释2

敲瓷砖的方案分别为：

1. 什么都不敲
2. 敲一次：$(1,1),(1,2)$
3. 敲一次：$(1,1),(2,1)$
4. 敲一次：$(1,2),(2,2)$
5. 敲一次：$(2,1),(2,2)$
6. 敲一次：$(4,1),(4,2)$
7. 敲一次：$(1,5),(2,5)$
8. 敲两次：$(4,1),(4,2)$ 和 $(1,5),(2,5)$

样例输入3

18 18 2
4 10 5 10
11 5 11 6

样例输出2

771975612