Високосні роки

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

Брюс надзвичайно любить високосні роки. Як ви знаєте, рік є високосним, якщо він ділиться на 400 або ділиться на 4 й не ділиться на 100.

Колись давніше Брюс вирішив порахувати кількість високосних років серед наступних \(n\). Але він досить дивний чоловік, і тому не пам’ятає ні коли він вирішив порахувати це, ні відповідь, яка в нього вийшла.

Ваше завдання — порахувати мінімальну та максимальну можливі відповіді Брюса.

Вхідні дані

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

Вихідні дані

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

Обмеження

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

Приклади

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

Примітки

Наприклад, з 1897 до 1903 року включно не було жодного високосного, а з 2002 до 2008 включно було два.