Задано мережу з \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}) --- кількість вершин графа. \OutputFile Виведіть величину максимального потоку.