eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Багдадська прописка

Багдадська прописка

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Відомо, що Багдад завжди був містом великих можливостей, а тому з усіх куточків країни з'їжджаються туди люди. А більше того, все більше і більше народу з північних країн прагнуть потрапити в Багдад і оселитися тут. Більшість з них торгують на базарі, спекулюючи різними товарами.

Природно, що корінним багдадцям життя від них нема. І тому щодня загони стражників ходять вулицями, запитуючи документи у найбільш підозрілих. А вже по ринках пройтися сам Аллах велів.

Центральний базар Багдаду розташовується на круглій площі, по периметру якої стоять прилавки. За кожним з них стоїть один торговець, кожен з яких або корінний житель Багдаду, або приїжджий. У кожного торговця є по два сусіди, які стоять поруч відповідно по ліву і по праву руку. І про них йому достеменно відомо, чи є вони корінними жителями. При цьому, як не дивно, кожен з торговців твердить одне: обидва його сусіди - приїжджі.

Загальновідомий факт, що правовірні багдадців завжди говорять чисту правду, а приїжджі, ясна річ, тільки й роблять, що постійно брешуть.

Розібратися зараз, хто бреше, а хто каже правду важко, але начальнику варти потрібно визначити хоча б число торговців, які є корінними жителями.

Вхідні дані

У єдиному рядку задано ціле число N (3 ≤ N ≤ 10^9) - загальна кількість торговців на базарі.

Вихідні дані

У єдиний рядок виведіть два цілих числа - мінімальна і максимальна кількість чесних багдадців, яка може бути серед цих торговців.

Приклад

Вхідні дані #1
3
Вихідні дані #1
1 1