Kvadratların hesablanması
Sizə tam ədədi koordinatlarla müəyyən edilmiş çoxbucaqlı verilib. Çoxbucaqlıya tam daxil olan açıq və tünd rəngli vahid kvadratların sayını hesablayın.
Giriş verilənləri
Bir neçə testdən ibarətdir (ən çox 25). Hər bir test çoxbucaqlının təpə nöqtələrinin sayını göstərən n (3 ≤ n ≤ 100) ədədi ilə başlayır. Sonrakı n sətir hər biri iki tam ədəd olan x və y (0 ≤ x ≤ 10000, 0 ≤ y ≤ 10000) koordinatlarını ehtiva edir, bu koordinatlar çoxbucaqlının təpə nöqtələrini təyin edir. Giriş məlumatları n = 0 dəyərini ehtiva edən sətirlə tamamlanır, bu sətir işlənməməlidir. Yuxarı sol küncün koordinatlarının (0, 0) olduğunu qəbul edə bilərsiniz. Yuxarıdakı şəkil giriş məlumatlarının ilk test nümunəsinə uyğundur.
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə çoxbucaqlıya tam daxil olan açıq və tünd rəngli vahid kvadratların sayını azalan sırayla çıxarın.