题目描述

一个笼子里面关着鸡和狗，鸡有两条腿，狗有四条腿。

已知笼中小动物们的脚一共有n条，请你帮忙算算笼中最少有多少只动物，最多有多少只动物？

输入格式

读入一个整数n，代表脚的总数量。

输出格式

输出一行，包括两个整数，表示最少动物数量和最多动物数量，如果没有满足要求的答案，输出两个0，用空格隔开。

样例输入 1

20

样例输出 1

5 10

样例输入 2

30

样例输出 2

8 15

样例输入 3

3

样例输出 3

0 0

说明

样例 1 解释

共有20只脚，最少有5只狗（5×4=20），最多有10只鸡（10×2=20）。

数据范围

对于100%的数据满足，n < 32768。