← 返回题目列表

Codeforces · 1679/A

A. 汽车巴士

中文机器翻译题面 查看原题

春天来了,AvtoBus巴士车队的管理层已下令将所有巴士的冬季轮胎更换为夏季轮胎。

您拥有一家小型巴士服务公司,并且您刚刚收到更换 $$$n$$$ 轮胎的订单。您知道公交车队拥有两种类型的公交车:两轴公交车(这些公交车有 $$$4$$$ 车轮)和三轴公交车(这些公交车有 $$$6$$$ 车轮)。

您不知道 AvtoBus 巴士车队拥有多少辆哪种类型的巴士,因此您想知道该车队可能拥有多少辆巴士。如果您知道所有公交车的车轮总数为 $$$n$$$,则必须确定车队中公交车的最小和最大数量。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1\,000$$$) — 测试用例的数量。以下几行包含测试用例的描述。

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^{18}$$$) — 所有公共汽车的车轮总数。

输出

对于每个测试用例,使用以下格式在一行中打印答案。

打印两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x \le y$$$) - 公交车队中可以容纳的最小和最大公交车数量。

如果给定的 $$$n$$$ 没有合适的公交车数量,则打印数字 $$$-1$$$ 作为答案。

示例

输入 #1

4
4
7
24
998244353998244352

输出 #1

1 1
-1
4 6
166374058999707392 249561088499561088

注意

在第一个测试用例中,车轮总数为 $$$4$$$。这意味着公交车队中只有一辆有两轴的公交车。

在第二个测试用例中,很容易表明没有合适数量的总共带有 $$$7$$$ 车轮的公共汽车。

在第三个测试用例中,车轮总数为 $$$24$$$。可以使用以下选项:

- 四辆三轴巴士。
- 三辆两轴巴士和两辆三轴巴士。
- 六辆两轴巴士。

因此,公交车的最小数量为 $$$4$$$,公交车的最大数量为 $$$6$$$。