Qazon#459

Qazon

2 saniyə
64 meqabayt
Orta

Fermer Ivan gəncliyindən bəri öz çəmənliyinə baxır. Çəmənlik, hər tam koordinat nöqtəsində bir dəstə otun böyüdüyü sonsuz bir səth kimi təsəvvür edilə bilər.

Bir bazar günü Ivan çəmən biçən maşınından istifadə edərək çəmənliyin müəyyən bir düzbucaqlı sahəsini biçdi. Bu sahənin tərəfləri koordinat oxlarına paraleldir və iki əks zirvə nöqtələri (X_1, Y_1) və (X_2, Y_2) nöqtələrində yerləşir. Qeyd etmək lazımdır ki, bu düzbucaqlının sərhədində olan ot dəstələri də biçildi.

Nəticədən məmnun qalan Ivan çəmənliyə suvarma qurğusu alıb və quraşdırıb. O, (X_3, Y_3) koordinat nöqtəsində yerləşdirilib və su şırnağının təsir radiusu -dir. Beləliklə, qurğu (X_3, Y_3) nöqtəsindən məsafəsini aşmayan bütün ot dəstələrini suvarıb.

Hər şey yaxşı idi, amma Ivanı aşağıdakı sual maraqlandırdı: bu bazar günü həm biçilib, həm də suvarılan neçə ot dəstəsi var?

Ivanın sualına cavab verəcək proqram yazın.

Giriş

Birinci sətirdə dörd tam ədəd X_1, Y_1, X_2, Y_2 (-10^5 \le X_1 < X_2 \le 10^5; -10^5 \le Y_1 < Y_2 \le 10^5) verilir.

İkinci sətirdə üç tam ədəd X_3, Y_3, (-10^5 \le X_3, Y_3 \le 10^5; 1 \le R \le 10^5) verilir.

Çıxış

Həm biçilib, həm də suvarılan ot dəstələrinin sayını çıxarın.

Nümunəyə aid təsvir

Nümunələr

Nümunə 1

Loading
Loading