latin square

Place numbers from 1 to N (N being the size of the grid) such that there are no duplicates in rows or columns. Each brick must have both an odd and an even number.