Однажды Боба изобрел странную машину времени, которая могла перемещаться назад во времени не более чем на 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 и менее часов назад.
var
t:boolean;
d:integer;
begin
t := true;
d := 2;
while t and (d*d <= x) do
begin
if x mod d = 0 then
t := false;
d := d + 1
end;
prime := t
end;
function order(x:integer):boolean;
var
t:boolean;
d:integer;
begin
d := -1;
repeat
t := x mod 10 > d;
d := x mod 10;
x := x div 10
until not t or (x = 0);
order := t
end;
var
t:boolean;
i,k,n:integer;
begin
t := false;
read(k,n);
for i := k to n do
if prime(i) then
if order(i) then
begin
write(i,' ');
t := true
end;
if not t then
write(0)
end.