在又一次个人数据泄露后，Pochta.com 的管理员决定加强员工密码规则。现在，每位员工的密码必须恰好由 $n$ 个字符组成，且每三个连续字符中必须包含一个非字母字符。此外，还有一个附加限制：密码的中心位置必须包含非字母字符，如果 $n$ 为奇数，则中心的一个字符必须是非字母字符；如果 $n$ 为偶数，则中心最靠近中间的两个字符都必须是非字母字符。

例如，当 $n = 9$ 时，以下密码是有效的：“p4ss#or0s”、“1a2b34CD5”。密码“1234a56bc”无效，因为第五个字符必须是非字母字符。密码“9ASE#orkd”无效，因为它包含三个连续的字母。

对于 $n = 6$，密码“ab23bc”和“5a428E”是有效的。密码“111e11”和“4sy1um”是无效的。

员工们现在想知道：给定长度的密码中，非字母字符出现的最少和最多数量分别是多少？请帮助他们解决这个问题。

输入格式

第一行包含一个整数 $n$：密码的长度 ($1 \le n \le 1\,000\,000$)。

输出格式

输出两个由空格分隔的整数：密码中非字母字符的最少数量和最多数量。

样例

输入 1

1

输出 1

1 1

输入 2

2

输出 2

2 2

输入 3

3

输出 3

1 3