题目描述

一个笼子里有若干只鸡和狗，每只鸡有 $2$ 条腿，每只狗有 $4$ 条腿。已知笼中所有动物一共有 $n$ 条腿。

请计算笼中动物数量的最小值和最大值。如果不存在符合要求的鸡和狗，输出两个 $0$。

输入格式

第一行包含一个非负整数 $n$，表示腿的总数。

输出格式

输出两个整数，分别表示动物数量的最小值和最大值，中间用一个空格分隔。如果无解，输出 0 0。

20

5 10

30

8 15

3

0 0

数据范围与提示

• $0 \le n < 32768$