Космический корабль, построенный для покорения красной планеты, назывался «Запад-1». Возможно, это было связано с тем, что в России стало больше западных ценностей, чем восточных, а возможно, с тем, что бортовые компьютеры были привезены с запада. Корабль должен был лететь по строго заданной на земле программе, если не случится ничего форс-мажорного, и управляться исключительно этими бортовыми компьютерами. Разумеется, была предусмотрена и возможность космонавтам взять управление на себя, однако по общей договорённости учёных, сначала космонавт должен был пройти проверку на адекватность. Был расчёт на то, что космос с его излучениями и марсианами может негативно повлиять на психическое состояние космонавта, и тот захочет необоснованно взять на себя управление.
Таким образом, чтобы получить возможность рулить космическим кораблём, космонавт, как и Юрий Гагарин в своё время, должен будет решить несложную логическую задачку. Эта задачка была придумана лично профессором X. Он сделал её посложнее, чтобы у космонавтов отпало желание вручную управлять кораблём, если только не произойдёт что-то действительно серьёзное. Компьютер случайно выдавал космонавту натуральное число $$$n$$$. Тот должен был на листочке быстро построить квадрат размером $$$n \times n$$$ клеток и вписать в клетки натуральные числа от $$$1$$$ до $$$n^2$$$ так, чтобы суммы чисел по столбцам, строкам и диагоналям квадрата были равны одному и тому же числу $$$m$$$. Далее, чтобы не тратить время на перерисовывание всего квадрата, он должен был ответить компьютеру получившееся число $$$m$$$. Теперь профессор X сам хотел бы узнать решение этой магической задачи, потому что ему надо написать программу, которая бы проверяла решение космонавта.
В единственной строке входного файла записано единственное целое число $$$n$$$ ($$$1 \le n \le 10^3$$$) — размер квадрата, который нужно построить.
В единственной строке выходного файла должно содержаться единственное целое число — получившаяся сумма чисел, одинаковая в столбцах, строках и диагоналях квадрата. Если не существует способа построить указанный квадрат, то выходной файл должен содержать слово «FAIL» без кавычек.
3
15
5
65
| Name |
|---|


