Doğum Günü Çocuğu#9879
Bobby yeni bir şirkete yeni işe girdi ve İnsan Kaynakları departmanı ondan doğum gününü ofis takvimine eklemesini istedi. Doğum günü çocuğu Bobby kendini özel hissetmek istiyor! Üstelik doğum günü çocuğu Bobby, ilgi görmek için yalan söylemekten de çekinmiyor.
Şunu fark etti: insanlar ne kadar uzun süre kimsenin doğum gününü kutlamaz ve pasta yemezse, bir sonraki kutlama geldiğinde o kadar çok sevinirler. Bu yüzden doğum gününü, hemen öncesinde mümkün olan en uzun doğum günsüz aralığın geçtiği bir şekilde seçmek istiyor. Ve tabii ki, doğum gününün iş arkadaşlarından herhangi biriyle aynı güne denk gelmesini istemiyor.
Ona kendini olabildiğince özel hissedebileceği sahte bir doğum tarihi bulmasında yardımcı olun. Bobby artık yıllarla ilgilenmiyor: hiçbir yılın artık yıl olmadığını ve kimsenin Şubat'ta doğum günü olmadığını varsayabilirsiniz. Eğer birden fazla uygun tarih varsa, Bobby bunlardan mevcut tarihten — Ekim — (kesin olarak) sonra gelen ilkini seçer, çünkü böylece doğum gününü en kısa sürede kutlayabilir.
İlk satırda Bobby'nin yeni ofisindeki iş arkadaşlarının sayısını belirten bir tam sayı n~(1 \le n \le 100) verilir.
Sonraki satırın her biri bir iş arkadaşını tanımlar: satırda boşlukla ayrılmış olarak onun adı (en fazla büyük veya küçük Latin harfi) ve doğum günü verilir. Tarih aa-gg biçiminde verilmiştir.
Bobby'nin seçtiği sahte doğum tarihini aa-gg biçiminde yazdırın.
Örnek 1
Örnek 2
Örnek 3
Örnek 4