P12381 [AOJ] ThreeRooks
普及
题目描述

Example

Input

3 3 1
0 0

Output

4

输入格式

见题面

输出格式

见题面

样例输入
3 3 1 0 0
样例输出
4