小红的小球染色
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}本题与《F.小红的小球染色期望》共享题目背景,但是所求内容与范围均不同,我们建议您重新阅读题面。
\hspace{15pt}n 个白色小球排成一排。小红每次将随机选择两个相邻的白色小球,将它们染成红色。小红将持续这个操作直到无法操作,请你计算小红操作次数可能的最小值和最大值。

输入描述:

\hspace{15pt}在一行上输入一个正整数 n\left(1 \leqq n \leqq 10^9\right) 代表小球数量。

输出描述:

\hspace{15pt}在一行上输出两个正整数,代表小红操作次数可能的最小值和最大值。
示例1

输入

复制
3

输出

复制
1 1

说明

\hspace{15pt}在这个样例中,第一次选取,一共有两种不同的选取情况:
\hspace{23pt}\bullet\,选中第一、二个球;
\hspace{23pt}\bullet\,选中第二、三个球。
\hspace{15pt}不管是哪一种选法,染完颜色后均无法继续操作。所以小红能且仅能操作一次,操作次数最小值为 1,最大值也为 1
示例2

输入

复制
4

输出

复制
1 2

说明

\hspace{15pt}在这个样例中,第一次选取,一共有三种不同的选取情况:
\hspace{23pt}\bullet\,选中第一、二个球;
\hspace{23pt}\bullet\,选中第二、三个球;
\hspace{23pt}\bullet\,选中第三、四个球。
\hspace{15pt}其中,第二种选取方式染色后无法继续操作;而第一、三种选取方式染色后还可以进行一次染色。