왕의 후계자

왕의 사망 날짜와 아들들의 생일이 주어질 때, 열여덟 번째 생일이 사망일 이전이거나 같은 아들 중 가장 어린 아들의 번호를 출력하고, 없으면 -1을 출력한다.

쉬움3구현수학면접 대비아직 제출이 없습니다시간 제한2초메모리 제한256 MB

문제

페르트 13세가 갑자기 세상을 떠났다. 평지 왕국의 백성은 새 왕을 기다리고 있지만 문제가 하나 있다. 페르트에게는 아들이 너무 많다.

페르트에게는 아들이 nn명 있고, 그는 새로 태어난 아들을 그 전의 모든 아들보다 더 사랑했다. 아들이 태어날 때마다 그는 새 유언장을 써서 갓 태어난 아들을 후계자로 지정했다.

그런데 왕이 죽은 시점에 만 18세 이상인 아들만 새 왕이 될 수 있다. 대신들은 올바른 새 왕을 찾으려 하지만 계산을 자꾸 틀린다. 대신들을 도와라.

입력

첫째 줄에 왕이 죽은 날짜를 나타내는 정수 세 개 dd, mm, yy가 주어진다. 각각 일, 월, 연도이고 1d311 \le d \le 31, 1m121 \le m \le 12, 1y99991 \le y \le 9999이다. mm월에 dd일이 실제로 존재함이 보장된다. 평지 왕국의 달력은 각 달의 날수가 우리 달력과 같지만 윤년이 없어서 2월은 항상 28일까지 있다.

둘째 줄에 왕의 아들 수 nn이 주어진다 (1n1001 \le n \le 100). 이어지는 nn개 줄의 ii번째 줄에는 정수 세 개 did_i, mim_i, yiy_i가 주어지며, ii번째 아들이 태어난 날짜를 나타낸다. 모든 날짜는 올바르고, 왕이 죽은 날 또는 그 이후에 태어난 아들은 없다. 왕에게 쌍둥이는 없어서 두 아들이 같은 날에 태어난 경우도 없다.

출력

새 왕이 될 아들의 번호를 정수 하나로 출력한다. 만 18세 이상인 아들이 아무도 없으면 1-1을 출력한다.

아들은 입력에 주어진 순서대로 1번부터 nn번까지 번호를 매긴다. 왕이 죽은 시점에 만 18세 이상인 아들 중 가장 어린 아들이 새 왕이 된다. 18번째 생일이 왕이 죽은 날과 정확히 같은 날인 아들도 왕이 될 수 있다.