King's Heir

Eingabe

The first line contains three integers: $d$, $m$ and $y$ - the day, the month and the year of the king's death, $d$ is from $1$ to $31$, $m$ is from $1$ to $12$, $y$ is from $1$ to $9999$. It is guaranteed that there exists day $d$ in month $m$, all months have the same number of days in Flatland as in our country, except that Flatland calendar doesn't have leap years, so February (month $2$) always has $28$ days.

The second line contains $n$ (1 \leq n \leq 100) - the number of king's sons. The following $n$ lines contain three integers each d_i, m_i and y_i and specify the birth dates of king's sons. All dates are correct and no son is born after or on the day of king's death. The king had no twins, so no two sons were born on the same date.

Ausgabe

Output one integer - the number of the son that would become the king, or $-1$ if none of them is at least $18$ years old. The sons are numbered from $1$ to $n$ in order they are described in the input. The youngest son who is at least $18$ years old at the moment of the king's death would become the king. If the son has his 18th birthday exactly on the day of the king's death, he can become a king.

Beispiele