Дана сеть из \textbf{n} вершин, пронумерованных числами от \textbf{1} до \textbf{n}. Вершина \textbf{1} является истоком, вершина \textbf{n} --- стоком. Из вершины \textbf{i} существует ориентированное ребро в вершину \textbf{j} для каждой пары вершин \textbf{i} < \textbf{j}, причем это ребро имеет пропускную способность \textbf{j-i}. Найдите величину максимального потока в этой сети. \InputFile Входные данные содержат единственное целое число \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{100}) --- количество вершин графа. \InputFile Выведите величину максимального потока.