Şəbəkə
− Üçüncü olacaqsan?
Rus xalq seti
Xatırladaq ki, başlanğıcda bütün iştirakçılara (və müəllimlərə) fərqli kartlar verildi. Hər bir kart m kriteriya ilə birmənalı şəkildə təsvir olunur və bu kriteriyaların dəyərləri 1, 2 və 3 kimi qeyd edilir.
Set belə üç kartdan ibarətdir ki, hər bir m kriteriya üçün aşağıdakı iki şərtdən biri yerinə yetirilir:
Hər üç kartda bu kriteriya eynidir.
Hər üç kartda bu kriteriya fərqlidir, yəni bir kartda bu kriteriyanın dəyəri 1, digərində 2, və başqa birində 3 olur.
Bir dəfə D' paraleli öz evində toplandı. Məlumdur ki, axşam Andrey Sergeyeviç evə gələcək. Onun hansı kartı olmalıdır ki, onun gəlişindən sonra D' paralelindəki setlərin sayı onun kartı nəzərə alınmaqla maksimum olsun?
Giriş verilənləri
Giriş faylının birinci sətirində tam ədədlər n və m (1 ≤ n ≤ 5000, 1 ≤ m ≤ 12, n < 3^m) - paraleldəki insanların sayı və setin "ölçüsü" müvafiq olaraq verilir.
Növbəti n sətirdə hər bir kartın təsviri - m tam ədəd 1 ilə 3 arasında - müvafiq kriteriyaların dəyərləri verilir.
Çıxış verilənləri
Çıxış faylında Andrey Sergeyeviçin kartını elə verin ki, onun və D' paralelinin setlərinin sayı mümkün qədər çox olsun. Əgər belə kartlar bir neçədirsə, onlardan birini verin.