三数最值

题目描述

给定一个正整数 $n$。请从所有和为 $n$ 的三个互不相同的正整数中，求出：

• $x$：这三个数中最大数的最小可能值；
• $y$：这三个数中最小数的最大可能值。

例如，当 $n=10$ 时，取 $2,3,5$ 可使最大数最小为 $5$，同时最小数最大为 $2$。

输入格式

输入一个正整数 $n$（$0<n<10000$）。

输出格式

输出两个正整数 $x$ 和 $y$，中间用一个空格隔开；若不存在这样的三个数，输出 -1 -1。

样例输入 1

3

样例输出 1

-1 -1

样例输入 2

6

样例输出 2

3 1

样例输入 3

17

样例输出 3

7 4

提示

1. 注意是 $3$ 个互不相同的正整数。
2. 程序设计方法可能与题目描述中的数学思路不同；也可以直接通过循环枚举答案。