Маємо прямокутну сітку з рядків і стовпців.
Також маємо необмежену кількість L-троміно:
Вам потрібно замостити сітку L-троміно так, щоб виконувалися такі умови.
Під час розміщення кожного троміно дозволяються повороти та дзеркальні відображення.
Кожне троміно має бути покривати цілі клітинки.
Кожна клітинка сітки може бути покрита не більше ніж одним троміно.
Жодна частина троміно не може виходити за межі сітки.
Знайдіть мінімальну кількість непокритих клітинок сітки.
У єдиному рядку задано ціле число — кількість стовпців сітки.
1 \le n \le 10^6.
Виведіть одне ціле число — мінімальну кількість непокритих клітинок сітки.
Example
Example 1
Example 2
У першому прикладі можливо покрити всі клітинки.
У другому прикладі мінімальна кількість непокритих клітинок дорівнює двом.