Description

国王去世了，国王万岁！在国王 Fert XIII 突然去世后，平面王国的人民将迎接新国王。不幸的是，出现了一个问题，Fert 有太多的儿子。

实际上，他有 $n$ 个儿子，并且他对每个新儿子的爱都超过了他之前所有的儿子。可能是因为他们的坏行为，他不再爱他的儿子们。无论如何，在新儿子出生后，Fert 制定了新的遗嘱，宣布新出生的儿子将成为继承人。

然而，问题在于，只有在国王去世时年满 $18$ 岁的国王儿子才能成为新国王。现在，政府的部长们正在努力寻找正确的新国王，但他们似乎失败了。请帮助他们！

Input Format

输入的第一行包含三个整数：$d, m$ 和 $y$ —— 国王去世的日期、月份和年份，$d$ 从 $1$ 到 $31$，$m$ 从 $1$ 到 $12$，$y$ 从 $1$ 到 $9999$。可以保证在月份 $m$ 中存在日期 $d$，平面王国的所有月份的天数与我们国家相同，只是平面王国的日历没有闰年，因此二月（第 $2$ 个月）总是有 $28$ 天。

第二行包含 $n (1 \le n \le 100)$ —— 国王的儿子数量。接下来的 $n$ 行每行包含三个整数 $d_{i}, m_{i}$ 和 $y_{i}$，指定国王儿子的出生日期。所有日期都是正确的，并且没有儿子在国王去世当天或之后出生。国王没有双胞胎，因此没有两个儿子在同一天出生。

Output Format

输出一个整数 —— 成为国王的儿子的编号，如果没有一个儿子在国王去世时至少 $18$ 岁，则输出 $-1$。儿子按输入中描述的顺序从 $1$ 到 $n$ 编号。最年轻的在国王去世时至少 $18$ 岁的儿子将成为国王。如果儿子在国王去世当天正好满 $18$ 岁，他可以成为国王。

22 10 2016
7
28 2 1999
22 7 1995
21 10 1998
23 10 1998
3 9 2000
1 4 2013
17 12 2004

3

22 10 2016
1
28 2 1999

-1

Hint

时间限制：2 秒，内存限制：256 MB。

题面翻译由 ChatGPT-4o 提供。