海战
题号:NC200417
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

  Imessage上有一款很好玩的游戏海战,游戏规则如下:给你一个N*M的网格,左下角为(1,1),右上角为(N,M)。你可以选择K块无重合部分的矩形区域放置你的K艘船,然后由对手盲选一个格子进行轰炸,直到有一方把对手船只炸完即可获胜。在这款游戏里,最难的就是第一次选择,完全就是靠运气。在这款游戏中,xwdd从未战胜过lfgg,今天他想知道他有多大概率能顺利轰炸。给你N,M,K及K艘船的位置(x_1,y_1),(x_2,y_2)分别表示每艘船的左下角和右上角坐标,他会等概率的选择网格上的一个点进行轰炸,请你计算他能炸到船的概率。

输入描述:

Input
第一行三个整数n,m,k。
接下来K行,每行四个整数x_1,y_1,x_2,y_2表示每艘船只的位置。
数据保证K艘船只没有重合部分。
数据范围:,  

输出描述:

Output

答案输出最简分数形式。

例如答案是6/8就输出3/4即可。
示例1

输入

复制
4 5 2
1 1 2 3
3 3 3 4

输出

复制
2/5

说明

答案是8/20,即输出2/5
示例2

输入

复制
3 3 1
1 1 3 3

输出

复制
1/1