Городская Жаутыковская олимпиада по математике, 7 класс, 2018 год

25 ладей стоят на шахматной доске. Докажите, что можно выбрать 4 из этих ладей так, что никакие две ладьи не стоят на одной строке или в одном столбце.