Taksi#2083
Такси xidmətini idarə etmək asan iş deyil. Maşınların mərkəzləşdirilmiş şəkildə idarə olunması və sifarişlərin mümkün qədər tez yerinə yetirilməsi təbii bir tələb olmaqla yanaşı, həm də əvvəlcədən sifariş vermiş müştərilər üçün səfərlərin planlaşdırılması zəruridir.
Sizin sabah üçün taksi sifarişlərinin siyahınız var. Məqsədiniz bu sifarişlərin hamısını yerinə yetirmək üçün lazım olan minimum taksi sayını tapmaqdır.
Sadəlik üçün güman edin ki, şəhər kvadrat şəbəkə şəklində düzülüb. Şəhərdə ünvan bir cüt tam ədəd ilə göstərilir: koordinatı və koordinatı. nöqtəsindən nöqtəsinə getmək üçün lazım olan vaxt |a-c| + |b-d| dəqiqədir. Taksi sifarişi ya günün həmin taksi üçün ilk sifarişi kimi, ya da əvvəlki sifarişin son nöqtəsindən yeni başlanğıc nöqtəsinə çatıb təyin olunmuş vaxtdan azı bir dəqiqə əvvəl orada ola bilirsə başlaya bilər. Qeyd edək ki, bəzi sifarişlər gecə yarısından sonra da başa çata bilər.
Girişin ilk sətrində sifarişlərin sayı (0 \leq M \leq 500) verilir. Növbəti sətirdə sifarişlər təsvir olunur, hər sətrdə bir sifariş. Hər bir sifarişdə çıxış vaxtı hh:mm formatında (aralıq 00:00-dan 23:59-a qədər), çıxış nöqtəsinin koordinatları və təyinat nöqtəsinin koordinatları göstərilir. Bütün koordinatlar qeyri-mənfi tam ədəddir və -dən böyük deyil. Sifarişlər çıxış vaxtına görə sıralanıb.
Cavab olaraq bir tam ədəd çap edin — bütün sifarişləri yerinə yetirmək üçün lazım olan minimum taksi sayı.
Nümunə 1