Ad Günləri Paradoksu

Təhsilinizi yeni başa vurmusunuz və bunu qeyd etmək üçün dostlarınız və ailənizlə böyük bir ziyafət təşkil edirsiniz. Ziyafətə 70-dən çox adam, o cümlədən bir az qəribə xasiyyəti olan Ted əminiz də gəlib. O, adəti üzrə sizinlə 100 manatına mərc edir ki, otaqdakı ən azı iki nəfərin ad günü eynidir. Bu sizə gülünc gəlir — ilin günlərinin sayı qonaqların sayından qat-qat çoxdur, ona görə də mərci əminliklə qəbul edirsiniz.

Lakin sizi təəccübləndirən bir hadisə baş verir: cəmi 32 qonağın ad gününü yoxladıqdan sonra artıq eyni gündə doğulmuş iki nəfər tapırsınız! Məğlubiyyəti qəbul edib Ted əmiyə 100 manatını verirsiniz, lakin nəsə sizə qəribə gəlir. Növbəti gün maraq sizə üstün gəlir. Qısa bir axtarış sizi "ad günləri paradoksu"na aparır və məlum olur ki, cəmi 23 nəfərlik qrupda iki nəfərin eyni ad gününü paylaşma ehtimalı 50%-dən çoxdur.

Aha! Deməli Ted əmi buna görə belə əmin idi. Vəziyyəti öz xeyrinizə dəyişmək qərarına gəlirsiniz və digər paradoksları araşdırmağa başlayırsınız; gələn dəfə mərci kəsən siz olacaqsınız. Ad günləri paradoksu "həqiqi paradoks"dur: insana səhv kimi gəlsə də, riyazi olaraq tamamilə doğrudur.

Sizin vəzifəniz bu paradoksun məntiqini yoxlayan proqram yazmaqdır.

• Doğum tarixi (birthdate) tam tarixi (il, ay və gün) əhatə edir.

• Ad günü (birthday) isə hər il təkrarlanan yalnız ay və günü bildirir.

• Eyni ay və günə malik iki doğum tarixi eyni ad günü hesab olunur.

Qaydalar və Fərziyyələr:

• İldə 365 mümkün ad günü var (sıçrayış illəri nəzərə alınmır).

• Hər bir ad gününün olma ehtimalı eynidir (bərabər paylanma).

Giriş verilənləri:

Giriş axınında birinci sətirdə qonaqların sayı olan tam ədəd N verilir.

Növbəti N sətirdə isə qonaqların doğum tarixləri YYYY-MM-DD (məsələn, 1995-08-15) formatında sətir (string) kimi verilir.

Çıxış verilənləri:

Əgər verilmiş siyahıda ən azı iki nəfərin ad günü (yalnız ay və gün hissəsi) eynidirsə true, əks halda false çap edin.