In each cell of a \(25 \times 25\) square table, one of the numbers 1, 2, 3, ..., 25 is written. In cells, that are symmetric relative to the main diagonal, equal numbers are written. There are no two equal numbers in any row and in any column. Prove that the numbers on the main diagonal are pairwise distinct.