2158: Цукерки або життя

Перегляд у форматі PDF

Надіслати розв'язок


Бали: 10,00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem types

Після прогулянки на Гелловін Аліса і Боб назбирали мішок з ~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~.


Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.