P12553 [AOJ] Rotating Cutter Bits
普及
题目描述

Example

Input

4 6 5
-2 5
-2 -1
2 -1
2 5
-2 1
-2 0
0 0
0 -2
2 -2
2 1

Output

8

输入格式

见题面

输出格式

见题面

样例输入
4 6 5 -2 5 -2 -1 2 -1 2 5 -2 1 -2 0 0 0 0 -2 2 -2 2 1
样例输出
8