Команда Фортуна#6906

Команда Фортуна

1 секунда
64 мегабайти
Дуже легка

Ліга Бразильеро — найважливіша подія в Бразилії. У змаганнях беруть участь футбольних команд, і кожна команда грає двічі (вдома і на виїзді) з кожною іншою командою. За перемогу команда отримує три очки, за нічию — одне очко, а за поразку очки не нараховуються.

Після завершення ігор команди ранжуються за номерами від до відповідно до суми набраних очок. Ранг команди , яка має очок, дорівнює одиниці плюс кількість команд, у яких більше очок. Можливо, що кілька команд можуть мати однаковий ранг.

Окрім Чемпіона (-ої команди або команд), може бути нагороджена команда Фортуна, якщо така існує. Команда, яка має абсолютно найбільшу кількість перемог (тобто жодна інша команда не має стільки ж перемог), абсолютно найбільшу кількість забитих м'ячів і абсолютно найменшу кількість пропущених м'ячів, називається Фортуна (Фортуна повинна мати всі ці властивості).

Вам потрібно визначити найгірший можливий ранг команди Фортуна.

Вхідні дані

Кілька тестів. Кожен тест містить число (1 \le n \le 50) — кількість команд у лізі. Останній рядок містить і не обробляється.

Вихідні дані

Для кожного тесту виведіть в окремому рядку найгірший можливий ранг команди Фортуна.

Приклади

Приклад 1

Loading
Loading