Позвони мне, позвони (Задача А школьного тура (2014-2015))
Задачу добавил: alef
Успешно сдано решений: 21
Мэр города Нью-Незамерзаенска Епифан Дормидонтович Редисочкин очень сильно не хотел разговаривать с журналистом Галактионом Перуном-Нечитайло. Журналист же городской газеты «Время суток ННнска», напротив, жаждал общения с мэром в течение уже нескольких дней. За эти несколько дней помощник мэра Потап выслушал от обеих сторон такие страстные монологи, которым непременно позавидовал бы городской драматический театр, если бы в Нью-Незамерзаенске он был.
Поначалу Потап поступал просто: позвонит, к примеру, Перун-Нечитайло в полдень, попросит соединить его с мэром, а Потап отвечает, что мэр просил звонить ему утром, а сейчас уже и не утро, самый разгар рабочего дня. Так что не сможет мэр ответить, теперь только завтра вечером. Позвонит журналист назавтра около 19 часов — а Потап ему и выговорит, что не вечер сейчас, у мэра еще день, и конца этому дню не видно. Завтра звоните, днём. Но не так-то прост оказался Перун-Нечитайло. И когда Потап в очередной раз сказал ему, что позвонил он не вовремя, сообщил Потапу, что если время 19:03 в одном из предыдущих разговоров называлось «днём», то называть «вечером» время 17:42 весьма опрометчиво, ибо заставляет сомневаться во всех предыдущих заявлениях. С тех пор Потапу пришлось быть более изобретательным, чтобы объяснить, что и сегодня Перун-Нечитайло не сможет поговорить с мэром.
Ваша задача — по данным о разговорах помощника мэра и журналиста определите, в какой день Потапу первый раз не удалось убедить Перуна-Нечитайло, что он позвонил в неправильное время.
В первой строке содержится целое число n (1 ≤ n ≤ 1000) — количество записей о разговорах помощника мэра и журналиста. В каждой из последующих n строк содержится корректное время суток в формате hh:mm (при необходимости указаны ведущие нули) в диапазоне с 08:00 до 22:00 и через пробел символ 'm', 'd' или 'e', обозначающий ответа Потапа «сейчас утро», «сейчас день» и «сейчас вечер» соответственно.
Выведите единственное целое число p — номер дня, в который Потап не смог убедить Перуна-Нечитайло, что он позвонил в неправильное время. Если во все дни Потап был убедителен, выведите в качестве ответа n + 1.
17
15:32 d
12:15 m
20:02 e
17:55 d
10:20 m
12:30 m
18:17 e
13:10 d
19:45 e
12:45 m
19:20 d
14:41 d
09:30 m
12:02 d
13:01 m
17:38 d
17:04 e
11
10
21:34 e
09:42 m
08:25 m
14:32 d
20:11 e
11:23 m
13:20 d
18:10 d
12:02 d
19:56 e
11
1
08:00 e
2
1
22:00 m
2