Задача на с++

Написать программу , на языке с++ , которая принимает целое число n , и формирует
" магический"квадрат стороной n. числа в этом квадрате должны быть он 1 до n^2. Важное замечание , есть 3 типа магических квадратов с четной-четной стороной (4,8,16), нечетной(3,5,9) , и четно-нечетной(6,10,14,18). И для каждого типа есть свой способ построения. мне нужен только способ для четно-нечетной стороны(6,10,14,18).