国王驾崩了，国王万岁！在 Fert XIII 国王突然去世后，Flatland 王国的人民准备迎接新国王。不幸的是，这里有一个问题，Fert 有太多的儿子。

事实上，他有 $n$ 个儿子，而且他爱每一个新出生的儿子胜过之前所有的儿子。好吧，也许他只是因为儿子们表现不好而不再爱他们了。总之，在新的儿子出生后，Fert 立下了新的遗嘱，宣布刚出生的儿子将成为继承人。

然而，现在有一个问题。只有在国王去世时年满 18 岁的儿子才能成为新国王。现在政府大臣们正试图找到合适的新国王，但他们似乎束手无策。帮帮他们！

输入格式

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

第二行包含 $n$ ($1 \le n \le 100$) —— 国王的儿子数量。接下来的 $n$ 行每行包含三个整数 $d_i$、$m_i$ 和 $y_i$，分别表示国王儿子的出生日期。所有日期均正确，且没有儿子在国王去世当天或之后出生。国王没有双胞胎，因此没有两个儿子出生在同一天。

输出格式

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

样例

输入 1

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

输出 1

3

输入 2

22 10 2016
1
28 2 1999

输出 2

-1