C. Magic Odd Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind an n × n matrix with different numbers from 1 to n2, so the sum in each row, column and both main diagonals are odd.InputThe only line contains odd integer n (1 ≤ n ≤ 49).OutputPrint n lines with n integers. All the integers should be different and from 1 to n2. The sum in each row, column and both main diagonals should be odd.ExamplesInput1Output1Input3Output2 1 43 5 76 9 8
Input1
Output1
['constructive algorithms', 'math', '*1500']