비밀번호

포치타닷컴(Pochta.com)의 관리자가 개인정보가 또다시 유출되자 직원 비밀번호 규칙을 강화하기로 했다. 각 직원의 비밀번호는 정확히 $n$개의 문자로 이루어져야 하며, 연속한 세 문자마다 문자가 아닌 문자가 적어도 하나 있어야 한다. 또한 문자가 아닌 문자는 비밀번호의 가운데에 있어야 한다. $n$이 홀수이면 가운데 문자 하나가, 짝수이면 가운데에 가장 가까운 두 문자가 문자가 아니어야 한다.

$n = 9$일 때 p4ss\#or0s와 1a2b34CD5는 유효하다. 1234a56bc는 다섯 번째 문자가 문자가 아니어야 하므로 유효하지 않다. 9ASE\#orkd는 연속한 세 문자가 모두 문자이므로 유효하지 않다.

$n = 6$일 때 ab23bc와 5a428E는 유효하고, 111e11과 4sy1um은 유효하지 않다.

직원들은 주어진 길이의 비밀번호에 문자가 아닌 문자가 최소 몇 개, 최대 몇 개 들어갈 수 있는지 알고 싶어 한다. 두 값을 구하라.

첫 줄에 비밀번호의 길이를 나타내는 정수 $n$이 주어진다 ($1 \le n \le 1\,000\,000$).

문자가 아닌 문자의 최소 개수와 최대 개수를 공백으로 구분하여 두 정수로 출력한다.