Задачі
DVD та одна серветка
DVD та одна серветка
А що буде, якщо Маринка в задачі "\href{/problems/385}{DVD та неохайко}" накриє всі розкидані диски лише однією серветкою? Звичайно, серветку вона повинна вибрати мінімально можливого розміру!
\InputFile
У першому рядку вхідних даних записані чотири цілих числа:
\begin{itemize}
\item \textbf{X}\textit{, }\textbf{Y} --- розміри стола по горизонталі та вертикалі (\textbf{0} < \textbf{X}\textit{, }\textbf{Y}\textit{ }≤ \textbf{1000}),
\item \textbf{R} - радіус одного диску DVD (\textbf{0} < \textbf{R}\textit{ }≤ \textbf{1000}),
\item \textbf{N} - кількість дисків на столі (\textbf{0} ≤ \textbf{N}\textit{ }≤ \textbf{1000}).
\end{itemize}
Далі йде \textbf{N} рядків, кожен з яких містить \textbf{x}\[\textbf{i}\], \textbf{y}\[\textbf{i}\] - цілі координати центрів дисків. Гарантується, що диски повністю знаходяться на столі і не звисають за край столу.
\OutputFile
Вивести площу столу, вільну від одного прямокутного аркуша, який накриває всі диски.
Вхідні дані #1
10 10 1 3 1 1 2 8 6 4
Вихідні дані #1
37