L-trominos

Обмеження: 2 сек., 512 МіБ

We have a rectangular grid of \(2\) rows and \(n\) columns.

Also, you have an infinite supply of L-trominos:

You want to tile the grid with L-trominos to satisfy the following conditions.

• When placing each tromino, rotation, and reflection are allowed.

• Each tile must align with cells.

• Each cell in the grid must be covered by at most one tromino.

• No part of each tromino may be outside the grid.

Find the minimum number of uncovered cells in the grid.

Вхідні дані

The single line contains an integer \(n\) – the number of columns in the grid.

Вихідні дані

Print a single integer – the minimum number of uncovered cells in the grid.

Обмеження

\(1 \le n \le 10^6\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3	0

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4	2

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
47	1

Примітки