Задано мережу з n вершин, пронумерованих числами від 1 до n. Вершина 1 є витоком, вершина n — стоком. З вершини i існує орієнтовне ребро у вершину j для кожної пари вершин i < j, причому це ребро має пропускну здатність j-i.
Знайдіть величину максимального потоку у цій мережі.
Вхідні дані містять єдине ціле число n (2 ≤ n ≤ 100) — кількість вершин графа.
Виведіть величину максимального потоку.