Петя написал программу, которая по заданному числу N строит квадратную матрицу NxN, заполненную последовательно натуральными числами по спирали по часовой стрелке, начиная с верхнего левого угла. Например, для некоторых значений N его программа вывела такие матрицы:
| N = 4 |
N = 5 |
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7 |
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9 |
Вася предложил Пете найти такое N, при котором значение предпоследнего элемента на главной диагонали (элемента с индексами (N-1, N-1) при нумерации элементов с (1,1) от верхнего левого угла) будет равно 585. Помогите Пете и запишите в ответ найденное значение N или NULL, если такого значения N не существует.