L-троміно#12969

L-троміно

2 seconds
512 megabytes
Very easy

Маємо прямокутну сітку з рядків і стовпців.

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

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

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

Input

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

1 \le n \le 10^6.

Output

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

Examples

Example

Loading
Loading

Example 1

Loading
Loading

Example 2

Loading
Loading

Note

У першому прикладі можливо покрити всі клітинки.

У другому прикладі мінімальна кількість непокритих клітинок дорівнює двом.