Baghdad Registration
Baghdad has long been a city of immense opportunity, drawing people from all over the country. Additionally, an increasing number of individuals from northern countries are eager to move to Baghdad and make it their home. Many of these newcomers engage in market trading, dealing in various goods.
This influx has made life challenging for the native Baghdadis. As a result, squads of guards patrol the streets daily, checking the documents of the most suspicious individuals. Naturally, they also make their rounds through the markets.
The central market of Baghdad is situated in a circular square, with stalls lining its perimeter. Each stall is manned by a trader, who is either a native Baghdadi or a newcomer. Every trader has two neighbors, one on each side, and they know whether these neighbors are native residents. Curiously, each trader claims that both of their neighbors are newcomers.
It is well-known that true Baghdadis always tell the truth, whereas newcomers are notorious for their constant lying.
Determining who is lying and who is truthful is a challenge, but the head of the guard needs to ascertain at least the number of traders who are native residents.
Input
A single line contains an integer N (3 ≤ N ≤ 10^9), representing the total number of traders in the market.
Output
On a single line, output two integers: the minimum and maximum number of honest Baghdadis that could be among these traders.