IMO олимпиада по математике 2001 года | Казахстанские олимпиады

В математической олимпиаде приняли участие 21 мальчик и 21 девочка. Известно, что:
— каждый из них решил не более шести задач;
— для каждого мальчика и каждой девочки найдется по крайней мере одна задача, которая была решена ими обоими.
Докажите, что найдется задача, которую решили хотя бы 3 мальчика и 3 девочки.