#P0026. 构造三角形

构造三角形

题目描述

一姬是麻将魂殿的现任女祭司。她自称是人类,尽管她有一对猫耳朵。

这几天,寺庙正在举行数学竞赛。通常,一姬对这些事情都不感兴趣,但这次的优胜者奖品是她的最爱--饼干。一姬决定参加比赛。现在,她正在解决下面的问题。

给你四个正整数 aa , bb , cc , dd , 这样 a≤b≤c≤da \leq b \leq c \leq d 。

你的任务是找出满足以下条件的三个整数 xx , yy , zz :

  • a≤x≤ba \leq x \leq b .
  • b≤y≤cb \leq y \leq c .
  • c≤z≤dc \leq z \leq d .
  • 存在一个三角形,其面积为正数而不为零,且其三边的长度分别为 xx , yy , zz 。

一姬很想得到饼干,但这个问题对她来说太难了。你能帮帮她吗?

输入格式

第一行包含一个整数 tt ( 1≤t≤10001 \leq t \leq 1000 ) - 测试用例数。

接下来的 tt 行描述测试用例。每个测试用例以四个空格分隔的整数 aa , bb , cc , dd ( 1≤a≤b≤c≤d≤1091 \leq a \leq b \leq c \leq d \leq 10^9 ) 表示。

数据保证每个测试用例都存在至少一组解。

输出格式

对于每个测试用例,输出三个正整数 xx 、 yy 、 zz - 您发现满足题目中给出的条件的三角形的三边长度。

如果有多组数对满足条件,你可以输出任意一个,只要满足条件,就会被认为是合理的。

样例 #1

样例输入 #1

4
1 3 5 7
1 5 5 7
100000 200000 300000 400000
1 1 977539810 977539810

样例输出 #1

3 4 5
5 5 5
182690 214748 300999
1 977539810 977539810

提示

样例 11 的一种可能结果:

样例 22 的一种可能结果: