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