1087: 我想吃校庆蛋糕

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:216 Solved:13

Description

每一个 C摆大学 的学子都知道他们学校的校庆是每年的 10 月 15 日,然而就在今年因为 一一四五一四体人 派来了 笨子,并在地球上空进行了 二维展开C摆大学 为了防止他们的学生身上沾满令人厌烦的二维残骸,于是把校庆推迟到了 11 月 15 日举办。

一一四五一四体人 怎么会善罢甘休?就在校庆当天,C摆大学 给它的可爱学生们准备校庆蛋糕的那一天,一一四五一四体人 给提前潜伏在 东南北中发白食堂一层的郁蓝苑 中的 聪明子 下达了指令:一定要阻止每个学生都吃到蛋糕!

聪明子 并不知道一共有多少学生来吃校庆蛋糕,于是它想到了一个绝妙的主意:使用神秘力量干扰发蛋糕的人。蛋糕可以看成一个 $n \times m$ 的矩形,每个学生可以领到一块 $1 \times 1$ 大小的小蛋糕,也就是这块蛋糕说最多可以被分成 $n \times m$ 个小蛋糕。聪明子 的能力就是尽可能不让切蛋糕的人把蛋糕切成 $1 \times 1$ 的小蛋糕,每次切蛋糕时,聪明子 会指定两个格子 (x1, y1)$ 和 $(x2, y2),这两个格子作为矩形对角,所形成的矩形包含的所有格子(包括被指定的两个格子)会被切掉。(注意:无论格子中有没有蛋糕,在被切掉之后都会变为没有蛋糕。)

蛋糕一共被切了 $k$ 次,也就是说 聪明子 干扰了切蛋糕师傅 $k$ 次。

聪明子 还要聪明的你早就看穿了 一一四五一四体人 的阴谋,你想知道在蛋糕被切完之后,还能不能从剩下的蛋糕中捡个漏。你需要输出最后还剩多少块 $1 \times 1$ 的蛋糕,如果最后没有蛋糕了,则输出 $I\ love\ NWU!$

Input

第一行输入两个整数 $n$ 和 $m$ ($1 \leq n, m \leq 5000$),代表蛋糕的长和宽。

第二行输入一个整数 $k\ (0 \leq k \leq 10 ^ {5})$,代表切蛋糕的次数。

接下来 $k$ 行,每行四个整数 $x_{i,1}, y_{i,1},x_{i,2},y_{i,2}\ (1 \leq x_{i,1}, x_{i,2} \leq n,\ 1 \leq y_{i,1},y_{i,2} \leq m)$,代表 聪明子 第 $i$ 次干扰指定了两个位置 $(x_{i,1}, y_{i,1})$ 和 $(x_{i,2},y_{i,2})$。

Output

输出一个整数 $a$,代表剩余的 $1 \times 1$ 的小蛋糕的数量。

如果 $a = 0$,则输出 $I\ love\ NWU!$。

Sample Input Copy

5 7
1
2 2 3 6

Sample Output Copy

25

HINT

第一个样例被切掉的蛋糕如下图所示: