Наследник короля
Король мертв, да здравствует король! После внезапной смерти короля Ферта XIII жители Королевства Флатландия собираются приветствовать нового короля. К сожалению, есть проблема: у Ферта слишком много сыновей.
На самом деле у него есть n сыновей, и он любил каждого следующего сына больше, чем всех своих предыдущих сыновей. Наверное, он просто разлюбливал своих сыновей из-за их плохого поведения. Как бы то ни было, после рождения нового сына Ферт сделал новое завещание, в котором объявил, что новорожденный сын будет наследником.
Однако есть проблема. Новым королем может стать только сын, которому на момент смерти короля исполнилось 18 лет. Теперь министры правительства пытаются найти правильного нового короля, но, похоже, им это не удается. Помоги им!
Входные данные
Первая строка содержит три целых числа: d, m и y - день, месяц и год смерти короля, d - от 1 до 31, m от 1 до 12, y от 1 до 9999. Гарантируется, что существует день d в месяце m, во всех месяцах во Флатландии такое же количество дней, как и в нашей стране, за исключением того, что в календаре Флатландии нет високосных лет, поэтому февраль (месяц 2) имеет всегда 28 дней.
Во второй строке записано число n (1 ≤ n ≤ 100) - количество королевских сыновей. Каждая из следующих n строк содержит три целых числа d[i], m[i] и y[i] и определяют даты рождения сыновей короля. Все даты верны, и ни один сын не родился после или в день смерти короля. У короля не было близнецов, поэтому никакие два сына не родились в один день.
Выходные данные
Выведите одно целое число - номер сына, который станет королем, или -1, если никому из них не исполнилось 18 лет. Сыновья пронумерованы от 1 до n в том порядке, в котором они заданы во входных данных. Королем должен был стать младший сын, которому на момент смерти короля исполнилось 18 лет. Если сыну исполнится 18 лет ровно в день смерти короля, он может стать королем.