F. Такси

Есть список из $M$ заказов такси на следующий день. Для каждого известны время отправления, точка отправления и точка назначения. План города — квадратная решётка, время в пути между точками равно манхэттенскому расстоянию в минутах.

Машина может взять очередной заказ, если это её первый заказ за день или если она успевает приехать в его начальную точку хотя бы за минуту до указанного срока. Нужно найти минимальное число машин, которыми можно обслужить все заказы.

В первой строке $M$ ($0 < M < 500$). В следующих $M$ строках заказы: время отправления в формате hh:mm (от 00:00 до 23:59), затем координаты точки отправления $a$, $b$ и точки назначения $c$, $d$. Все координаты — целые от $0$ до $200$. Заказы упорядочены по времени отправления.

Выведите минимальное количество машин, которыми можно обслужить все заказы.