Ostoz#4588
Bataqlığı mümkün qədər çox insanın keçməsinə kömək etmək üçün təpəcikləri birləşdirən taxta lövhələrdən istifadə etməlisiniz. Bir təpəciyin üzərinə addım atıldıqda, o batar.
Sizin məqsədiniz mövcud lövhələrdən istifadə edərək başlanğıc nöqtəsindən son nöqtəyə təhlükəsiz keçə biləcək insanların sayını maksimum etməkdir.
Girişin birinci sətrində lövhələrin sayı (1 \leq n \leq 1000) verilir. Hər lövhə üçün lövhənin hər iki ucundakı təpəciklərin koordinatları verilir (-2^{31} \leq x_i, y_i \leq 2^{31}). Bundan sonra başlanğıc və son nöqtələrin koordinatları verilir (bu nöqtələr fərqlidir və heç bir lövhə onları birbaşa birləşdirmir). Girişdəki bütün ədədlər tam ədəddir.
Bataqlıqdan keçə biləcək maksimum insan sayını çap edin.
Nümunə 1