题目描述

输入格式

输出格式

样例输入

1 3 3
50000
0 0 0 0
150000 0 1 1
0 150000 1 1
3 5.497787 2 2.356194
3 1.570796 2 0.0
3 0.0 2 1.570796

样例输出

175000
150000
200000

数据规模与约定

对于 $50\%$ 的数据，$m\le 300$，$t\le 1000$。

对于 $100\%$ 的数据，$1\le n$，$n+1\le m\le 3000$，$1\le t\le 100000$。

题目来源

$\texttt{HNOI 2005}$