Заполнение матрицы по спирали - Задачи

Напишите программу, которая заполняет таблицу числами от \textbf{1} до \textbf{M·N}, начиная с левой верхней ячейки, по спирали, скручивающейся к центру по часовой стрелке (см. пример). \InputFile В первой строке даны натуральные числа \textbf{N} и \textbf{M} - размеры таблицы (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{50}). \OutputFile Таблица чисел, заполненная указанным выше образом.

Лимит времени 1 секунда

Лимит использования памяти 64 MiB

Входные данные #1

3 4

Выходные данные #1

              1              2              3
             10             11              4
              9             12              5
              8              7              6

Источник III Международная Летняя школа программирования 2012 г. Севастополь