Западно-Китайская олимпиада по математике 2003 года | Казахстанские олимпиады

1650 1650 школьников построили в виде таблицы с 22 22 строками и 75 75 столбцами. Известно, что для любых двух столбцов, количество пар школьников одного пола, стоящих в одной строке, не превышает 11 11. Докажите, что мальчиков не больше 928 928.