该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

负责人

• writer_xyz
• 035966_L3

注意

本题需要使用文件读写（sd.in / sd.out）。

题目背景

端午节期间，2lf 的 whk 作业多得做不完 $\dots$

题目描述

给定非负整数 $n$，试构造非负整数 $0 \le x,y \le n$ 使得 $x^2-y^2=n$。如果无解，输出 -1 -1。

输入格式

本题有多组数据。

第一行一个正整数 $T$，代表数据组数。

下面 $T$ 行，每行一个非负整数 $n$。

输出格式

$T$ 行，每行两个整数 $x,y$。如果无解，输出 -1 -1。

样例

4
0
1
2
3

0 0
1 0
-1 -1
2 1

样例解释

$0^2-0^2=0$，$1^2-0^2=1$，$2^2-1^2=3$。

可以证明 $n=2$ 时无解。

数据范围

$1 \le T \le 10^5$，$0 \le n \le 10^{18}$。

官方题解

link