На вход программе подаются сведения о ячейках камеры хранения багажа. В первой строке – текущая дата – день \(ровно две цифры, от 01 до 31\), затем через точку – месяц \(ровно две цифры, от 01 до 12\). Во второй строке сообщается количество занятых ячеек N \(не меньше 3, но не больше 1000\).

Каждая из следующих строк имеет формат:
<номер ячейки> <дата сдачи багажа>
Номер ячейки – это целое число, дата – 5 символов: день \(ровно две цифры, от 01 до 31\), затем через точку – месяц \(ровно две цифры, от 01 до 12\). Сведения отсортированы по номерам ячеек. Все даты относятся к одному календарному году. Считать, что в феврале 28 дней.
Нужно вывести номера тех ячеек, в которых багаж хранится более 3 дней в хронологическом порядке сдачи багажа.

Например, если исходные данные были такие:
04.06
3
1000 01.06
1001 31.05
2007 21.05

то результат должен быть следующий:
2007
1001