L-троміно

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

Маємо прямокутну сітку з \(2\) рядків і \(n\) стовпців.

Також маємо необмежену кількість L-троміно:

Вам потрібно замостити сітку L-троміно так, щоб виконувалися такі умови.

• Під час розміщення кожного троміно дозволяються повороти та дзеркальні відображення.

• Кожне троміно має бути покривати цілі клітинки.

• Кожна клітинка сітки може бути покрита не більше ніж одним троміно.

• Жодна частина троміно не може виходити за межі сітки.

Знайдіть мінімальну кількість непокритих клітинок сітки.

Вхідні дані

У єдиному рядку задано ціле число \(n\) — кількість стовпців сітки.

Вихідні дані

Виведіть одне ціле число — мінімальну кількість непокритих клітинок сітки.

Обмеження

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

Приклади

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

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

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

Примітки