Имеется \textbf{N} модулей памяти, способных работать только в паре. Некоторые из них неисправны, некоторые --- нет. Вставив два модуля в компьютер и запустив тестирующую программу, можно получить один из двух ответов: \begin{itemize} \item оба модуля исправны; \item какой-то модуль неисправен (или оба сразу), но какой именно модуль неисправен, неизвестно. \end{itemize} После проверки пары модулей принимается решение о том, какая пара модулей будет проверяться следующей. Требуется найти, какое минимальное число проверок в худшем случае потребуется выполнить, чтобы определить, какие именно модули исправны или чтобы убедиться, что точно определить набор исправных модулей нельзя. \InputFile В первой строке содержится одно число \textbf{N} (\textbf{1} <= \textbf{N} <= \textbf{100}). \OutputFile Выведите одно искомое число.