Kralın varisi
Kral öldü, yaşasın yeni kral! Kral Fərt XIII-in qəfil ölümündən sonra Flatlandiya Krallığının sakinləri yeni kralı qarşılamağa hazırlaşır. Təəssüf ki, bir problem var: Fərtin çoxlu oğlu var.
Əslində onun n oğlu var idi və o, hər növbəti oğlunu əvvəlki oğullarından daha çox sevirdi. Yəqin ki, oğullarının pis davranışlarına görə onları sevməyi dayandırırdı. Hər necə olsa da, yeni oğul doğulduqdan sonra Fərt yeni bir vəsiyyət yazdı və orada yeni doğulan oğlunun varis olacağını elan etdi.
Lakin bir problem var. Yeni kral yalnız kralın ölüm anında 18 yaşı tamam olmuş oğul ola bilər. İndi hökumət nazirləri doğru yeni kralı tapmağa çalışır, amma görünür ki, bunu bacarmırlar. Onlara kömək et!
Giriş məlumatları
Birinci sətir üç tam ədəd ehtiva edir: d, m və y - kralın ölüm günü, ayı və ili, d - 1-dən 31-ə qədər, m 1-dən 12-ə qədər, y 1-dən 9999-a qədər. Zəmanət verilir ki, ay m-də gün d mövcuddur, Flatlandiyanın bütün aylarında günlərin sayı bizim ölkəmizdəki kimidir, yalnız fərq ondadır ki, Flatlandiya təqvimində sıçrayış illəri yoxdur, buna görə də fevral (ay 2) həmişə 28 günə malikdir.
İkinci sətir n (1 ≤ n ≤ 100) - kralın oğullarının sayını göstərir. Növbəti n sətirdən hər biri üç tam ədəd d[i]
, m[i]
və y[i]
ehtiva edir və kralın oğullarının doğum tarixlərini müəyyən edir. Bütün tarixlər doğrudur və heç bir oğul kralın ölümündən sonra və ya ölüm günündə doğulmayıb. Kralın əkizləri yox idi, buna görə də heç bir iki oğul eyni gündə doğulmayıb.
Çıxış məlumatları
Bir tam ədəd çıxarın - kral olacaq oğulun nömrəsi və ya əgər heç birinin 18 yaşı tamam olmayıbsa, -1. Oğullar giriş məlumatlarında verildiyi sırayla 1-dən n-ə qədər nömrələnib. Kral olmalı olan, kralın ölüm anında 18 yaşı tamam olmuş ən kiçik oğul olmalıdır. Əgər oğulun 18 yaşı kralın ölüm günündə tamam olursa, o kral ola bilər.