Спадкоємець короля#9443

Спадкоємець короля

1 секунда

128 мегабайтів

Дуже легка

Король мертвий, хай живе король! Після раптової смерті короля Ферта XIII жителі Королівства Флатландія збираються привітати нового короля. На жаль, є проблема: у Ферта занадто багато синів.

Насправді у нього є $n$ синів, і він любив кожного наступного сина більше, ніж усіх своїх попередніх синів. Напевно, він просто розлюблював своїх синів через їхню погану поведінку. Як би там не було, після народження нового сина Ферт зробив новий заповіт, у якому оголосив, що новонароджений син буде спадкоємцем.

Однак є проблема. Новим королем може стати лише син, якому на момент смерті короля виповнилося $18$ років. Тепер міністри уряду намагаються знайти правильного нового короля, але, здається, їм це не вдається. Допоможи їм!

Вхідні дані

Перший рядок містить три цілі числа: $d$ , $m$ , $y$ — день, місяць і рік смерті короля, $d$ — від $1$ до $31$ , $m$ від $1$ до $12$ , $y$ від $1$ до $9999$ . Гарантується, що існує день $d$ у місяці $m$ , у всіх місяцях у Флатландії така ж кількість днів, як і в нашій країні, за винятком того, що в календарі Флатландії немає високосних років, тому лютий (місяць $2$ ) завжди має $28$ днів.

У другому рядку записано число $n$ ( $1 \leq n \leq 100$ 1 \leq n \leq 100) — кількість королівських синів. Кожен з наступних $n$ рядків містить три цілі числа $d_{i}$ d_i, $m_{i}$ m_i і $y_{i}$ y_i і визначає дати народження синів короля. Усі дати вірні, і жоден син не народився після або в день смерті короля. У короля не було близнюків, тому жодні два сини не народилися в один день.

Вихідні дані

Виведіть одне ціле число — номер сина, який стане королем, або $- 1$ , якщо нікому з них не виповнилося $18$ років. Сини пронумеровані від $1$ до $n$ у тому порядку, в якому вони задані у вхідних даних. Королем повинен стати наймолодший син, якому на момент смерті короля виповнилося $18$ років. Якщо сину виповниться $18$ років рівно в день смерті короля, він може стати королем.

Приклади

Приклад 1

Приклад 2