Багдадська прописка
Відомо, що Багдад завжди був містом великих можливостей, а тому з усіх куточків країни з'їжджаються туди люди. А більше того, все більше і більше народу з північних країн прагнуть потрапити в Багдад і оселитися тут. Більшість з них торгують на базарі, спекулюючи різними товарами.
Природно, що корінним багдадцям життя від них нема. І тому щодня загони стражників ходять вулицями, запитуючи документи у найбільш підозрілих. А вже по ринках пройтися сам Аллах велів.
Центральний базар Багдаду розташовується на круглій площі, по периметру якої стоять прилавки. За кожним з них стоїть один торговець, кожен з яких або корінний житель Багдаду, або приїжджий. У кожного торговця є по два сусіди, які стоять поруч відповідно по ліву і по праву руку. І про них йому достеменно відомо, чи є вони корінними жителями. При цьому, як не дивно, кожен з торговців твердить одне: обидва його сусіди - приїжджі.
Загальновідомий факт, що правовірні багдадців завжди говорять чисту правду, а приїжджі, ясна річ, тільки й роблять, що постійно брешуть.
Розібратися зараз, хто бреше, а хто каже правду важко, але начальнику варти потрібно визначити хоча б число торговців, які є корінними жителями.
Вхідні дані
У єдиному рядку задано ціле число N (3 ≤ N ≤ 10^9) - загальна кількість торговців на базарі.
Вихідні дані
У єдиний рядок виведіть два цілих числа - мінімальна і максимальна кількість чесних багдадців, яка може бути серед цих торговців.