Команда Удача
Ліга Бразильеро — найважливіша подія в Бразилії. У змаганнях беруть участь n футбольних команд, і кожна команда грає двічі (вдома і на виїзді) з кожною іншою командою. За перемогу команда отримує три очки, за нічию — одне очко, а за поразку очки не нараховуються.
Після завершення ігор команди ранжуються за номерами від 1 до n відповідно до суми набраних очок. Ранг команди t, яка має p очок, дорівнює одиниці плюс кількість команд, у яких більше p очок. Можливо, що кілька команд можуть мати однаковий ранг.
Окрім Чемпіона (1^{ої} команди або команд), може бути нагороджена команда Удача, якщо така існує. Команда, яка має абсолютно найбільшу кількість перемог (тобто жодна інша команда не має стільки ж перемог), абсолютно найбільшу кількість забитих м'ячів і абсолютно найменшу кількість пропущених м'ячів, називається Удача (Удача повинна мати всі ці властивості).
Вам потрібно визначити найгірший можливий ранг команди Удача.
Вхідні дані
Кілька тестів. Кожен тест містить число n (1 ≤ n ≤ 50) — кількість команд у лізі. Останній рядок містить 0 і не обробляється.
Вихідні дані
Для кожного тесту виведіть в окремому рядку найгірший можливий ранг команди Удача.