\textit{Лига Бразильеро} - наиболее важное событие в Бразилии. Имеется \textbf{n }футбольных команд, участвующих в соревнованиях, каждая команда играет дважды (дома и на выезде) с каждой другой командой. Каждая команда получает три очка за победу и одно за ничью. За поражение очки не начисляются. По завершению игр команды ранжируются по номерам от \textbf{1 }до \textbf{n }в соответствии с суммой очков. Ранг каждой команды \textbf{t }у которой \textbf{p }очков равен один плюс количество команд, у которых более \textbf{p }очков. Разрешено более чем одной команде иметь один и тот же ранг. В дополнение к Чемпиону (\textbf{1}^\{ой\} команде или командам), команда \textit{WonderTeam} также была награждена, если такова существует. Команда, которая имеет абсолютно наибольшее количество побед (абсолютно означает что никакая другая команда не имеет столько же побед), абсолютно наибольшее количество забитых мячей, и абсолютно наименьшее количество пропущенных мячей, называется WonderTeam (WonderTeam имеет все описанные свойства). Вам следует найти наихудший возможный ранг WonderTeam. \InputFile Состоит из нескольких тестов. Каждый тест содержит количество \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{50}) команд в лиге. Последняя строка содержит \textbf{0} и не обрабатывается. \OutputFile Для каждого теста вывести в отдельной строке наихудший возможный ранг команды Удача.