摆三角形
题目背景
Karl 有两根整数长的木根(长度分别为 l1,l2),他需要再做一根整数长的木棍,让三根木根能够构成一个非等边三角形。
题目描述
请你处理 n 个这样的问题,分别输出三角形的最小周长与最大周长。
输入格式
第一行一个整数 n。
接下来 n 行每行两个正整数 l1,l2。
输出格式
n 行每行两个正整数分别表示答案,如果没有满足条件的三角形,输出 −1。
样例 #1
样例输入 #1
2
3 6
3 3
样例输出 #1
13 17
7 11
样例 #2
样例输入 #2
2
3 5
1 9
样例输出 #2
11 15
19 19
提示
对于 40% 的数据:1≤n≤102,1≤l1,l2≤106,保证一定存在满足条件的三角形。
对于 100% 的数据:1≤n≤104,1≤l1,l2≤1015。