Ustad

Böyrək fibrokistoz osteozunun müalicəsi üçün bataqlıqdan keçmək lazımdır. Bu keçidi təmin etmək üçün təpələri birləşdirən taxtalardan istifadə edilə bilər. Lakin, təpədə kimsə dayandıqda, həmin təpə batır.

Sizin vəzifəniz böyrək fibrokistoz osteozundan mümkün qədər çox insanı müalicə etməkdir.

Giriş verilənləri

Giriş faylının birinci sətirində taxtaların sayı n (1 ≤ n ≤ 1000) verilir. Sonrakı sətirlərdə hər bir taxtanın uclarının koordinatları — təpələrin koordinatları (-2^31 ≤ x_i, y_i ≤ 2^31) göstərilir. Daha sonra başlanğıc və son nöqtələrin koordinatları verilir (bu nöqtələr fərqlidir və onları birləşdirən birbaşa taxta yoxdur). Girişdəki bütün ədədlər tam ədədlərdir.

Çıxış verilənləri

Müalicə edilə biləcək maksimum insan sayını çıxarın.

Nümunələr