Однажды Боба изобрел странную машину времени, которая могла перемещаться назад во времени не более чем на x часов. Спустя некоторое время некая организация услышала об изобретении и похитила Бобу, чтобы он изобрел для них полноценную машину времени. Пупа, друг Бобы, решил вернуться в момент изобретения машины времени, чтобы товарища. До своего похищения Боба успел улучшить машину времени три раза. К сожалению, Пупа не умеет считать, поэтому просит вас подсчитать минимальное количество перемещений во времени, которое ему потребуется для предотвращения похищения друга. Входные данные Первая строка содержит единственное целое число x(1≤x≤106−3) — максимальное количество часов, на которое можно осуществить перемещения во времени на момент изобретения машины времени. Вторая строка содержит две даты s и e (01.01.1950≤s Следующие три строки содержат информацию об улучшениях, которая включает дату улучшения qi (s Все даты даны в формате «DD.MM.», где DD — день, MM — месяц, — год. Во вселенной Бобы и Пупы в любом году 12 месяцев, в любом месяце 30 дней, в любом дне 24 часа. Считать, что изобретение машины времени и все события ее улучшения происходили в полдень. Считать, что свой первый прыжок Пупа делает в полдень. Для лучшего понимания хронологии событий смотрите примечание. Выходные данные Выведите одно целое число — минимальное количество перемещений во времени, которое необходимо сделать, чтобы вернуться в момент изобретения машины времени. Система оценки Максимальный за задачу: 100. Пример входные данные 24 23.10.2020 23.12.2020 29.10.2020 28 23.11.2020 64 12.12.2020 85 выходные данные 36 Примечание Пояснение ко входным данным примера. Пупа должен отправиться в в 12:00 23.12.2020 года. Он за некоторое количество прыжков должен попасть в 12:00 23.10.2020 года. На интервале с 12:00 23.10.2020 года до 12:00 23.12.2020 года машина времени была улучшена три раза. Первое улучшение было сделано в 12:00 29.10.2020 года. Второе улучшение было сделано в 12:00 23.11.2020 года. Третье улучшение было сделано в 12:00 12.12.2020 года. Это означает, что любой прыжок из точки времени между 12:00 23.10.2020 года и 11:59 29.10.2020 года может быть выполнен на 24 и менее часов назад. Любой прыжок из точки времени между 12:00 29.10.2020 года и 11:59 23.11.2020 года может быть выполнен на 28 и менее часов назад. Любой прыжок из точки времени между 12:00 23.11.2020 года и 11:59 12.12.2020 года может быть выполнен на 64 и менее часов назад. Любой прыжок из точки времени после 12:00 12.12.2020 года может быть выполнен на 85 и менее часов назад.