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