2158: Цукерки або життя
Перегляд у форматі PDFПісля прогулянки на Гелловін Аліса і Боб назбирали мішок з ~n~ цукерками. Тепер вони хочуть розділити здобич, зігравши в наступну гру:
Аліса і Боб ходять по черзі, причому Аліса ходить першою.
Гра триває, допоки у мішку є принаймні ~3~ цукерки.
За свій хід гравець забирає собі рівно ~3~ цукерки з мішка.
Вам потрібно визначити, скільки усього цукерок забере собі Боб.
Input
Єдиний рядок вхідних даних містить одне ціле число ~n~ (~1 \leq n \leq 100~) — кількість цукерок, які Аліса і Боб зібрали на Гелловіні.
Output
Виведіть одне ціле число — відповідь на задачу.
Sample Input 1
8
Sample Output 1
3
Sample Input 2
12
Sample Output 2
6
Sample Input 3
2
Sample Output 3
0
Notes
У першому прикладі на початку гри в мішку знаходиться ~8~ цукерок.
На першому ході Аліса забирає собі ~3~ цукерки з мішка. В мішку залишається ~5~ цукерок.
На другому ході Боб забирає собі ~3~ цукерки з мішка. В мішку залишається ~2~ цукерки.
Гра закінчується, оскільки в мішку залишилось менше ніж ~3~ цукерки.
Сумарно, Боб забрав собі ~3~ цукерки, тому відповідь на задачу — ~3~.
У другому прикладі на початку гри в мішку знаходиться ~12~ цукерок.
На першому ході Аліса забирає собі ~3~ цукерки з мішка. В мішку залишається ~9~ цукерок.
На другому ході Боб забирає собі ~3~ цукерки з мішка. В мішку залишається ~6~ цукерок.
На третьому ході Аліса забирає собі ~3~ цукерки з мішка. В мішку залишається ~3~ цукерки.
На четвертому ході Боб забирає собі ~3~ цукерки з мішка. В мішку не залишається жодної цукерки.
Гра закінчується, оскільки в мішку залишилось менше ніж ~3~ цукерки.
Сумарно, Боб забрав собі ~6~ цукерок, тому відповідь на задачу — ~6~.
У третьому прикладі на початку гри в мішку знаходиться ~2~ цукерки. Оскільки на початку в мішку менше трьох цукерок, Аліса не може зробити перший хід, тому гра одразу завершується. Боб не забрав жодної цукерки, тому відповідь на задачу — ~0~.
Коментарі