Şəbəkə#5461
– Üçüncü olacaqsan?
Folklor seti
Başlanğıcda hər bir tələbə və müəllimə unikal kart verildi, bu kart kriteriya ilə təsvir olunur. Hər bir kriteriya , və ya dəyərini ala bilər.
Bir set odur ki, üç kartın hər bir kriteriyası üçün aşağıdakılardan biri doğrudur:
Hər üç kartda həmin kriteriya eynidir;
Hər üç kartda həmin kriteriya fərqlidir (yəni bir kartda , digərində , üçüncüdə olur).
D' qrupu evində toplaşıb və axşam məlumdur ki, Əli Məmmədov onlara qoşulacaq. O, öz kartını necə seçməlidir ki, onun və qrupun kartları ilə tərkibində olduğu setlərin sayı maksimum olsun?
Birinci sətirdə və (1 \le n \le 5000, 1 \le m \le 12, n < 3^m) — qrupdakı adamların sayı və setin ölçüsü verilir.
Növbəti sətrdə hər bir kart təsvir olunur: ədəd ilə arasında olan tam ədəd — müvafiq kriteriyaların dəyərləri.
Əli Məmmədovun kartını elə çap edin ki, onun və D' qrupunun kartı ilə mümkün olan ən çox sayda set alınsın. Bir neçə belə kart varsa, onlardan istənilən birini verə bilərsiniz.
Nümunə 1