DVD və bir salfetka

Bəs Marinka "DVD və səliqəsiz" məsələsində bütün səpələnmiş diskləri yalnız bir salfetlə örtərsə nə olacaq? Əlbəttə, salfeti minimum mümkün ölçüdə seçməlidir!

Giriş verilənləri

Giriş məlumatlarının birinci sətirində dörd tam ədəd verilir:

• X, Y — masanın üfüqi və şaquli ölçüləri (0 < X, Y ≤ 1000),

• R — bir DVD diskinin radiusu (0 < R ≤ 1000),

• N — masadakı disklərin sayı (0 ≤ N ≤ 1000).

Daha sonra N sətir gəlir, hər biri disklərin mərkəzlərinin tam koordinatlarını x[i], y[i] ehtiva edir. Disklərin tamamilə masanın üzərində olduğu və masanın kənarından asılmadığı təmin edilir.

Çıxış verilənləri

Bütün diskləri örtən bir düzbucaqlı vərəqdən azad olan masanın sahəsini hesablayın.

Nümunələr