Головоломка про ферзей

Описание задачи

Вася недавно начал заниматься шахматами и где-то прочёл головоломку, в которой нужно было расставить максимальное количество ферзей на доске $8 \times 8$ так, чтобы хотя бы одно поле оказалось небитым. Эта задача легко решается для доски $3 \times 3$, т.к. понятно, что более двух ферзей расставить таким образом на ней невозможно. Помогите Васе решить эту задачу для доски $N \times N$.

Input Format

Во входных данных записано натуральное число $N$ -- размер шахматной доски $N \times N$ $(1 \le N \le 100)$.

Output Format

В выходных данных нужно вывести максимальное количество ферзей, которых можно расставить на шахматной доске $N \times N$ так, чтобы одна клетка оставалась небитой.

3

2