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