CF1337A Ichihime and Triangle
题目描述
Ichihime 是麻将魂神社的现任巫女。尽管她长着猫耳朵,但她自称是人类。
最近,神社正在举办一场数学竞赛。通常情况下,Ichihime 对这些事情并不感兴趣,但这次获胜者的奖品是她最喜欢的——饼干。Ichihime 决定参加比赛。现在她正在解决如下问题。
你有四个正整数 $a$、$b$、$c$、$d$,满足 $a \leq b \leq c \leq d$。
你的任务是找到三个整数 $x$、$y$、$z$,使得它们满足以下条件:
- $a \leq x \leq b$。
- $b \leq y \leq c$。
- $c \leq z \leq d$。
- 存在一个面积大于零的三角形,其三条边的长度分别为 $x$、$y$、$z$。
Ichihime 很想得到饼干,但她觉得这道题太难了。你能帮帮她吗?
输入格式
第一行包含一个整数 $t$($1 \leq t \leq 1000$),表示测试用例的数量。
接下来的 $t$ 行,每行包含四个用空格分隔的整数 $a$、$b$、$c$、$d$($1 \leq a \leq b \leq c \leq d \leq 10^9$)。
输出格式
对于每个测试用例,输出三个整数 $x$、$y$、$z$,即你找到的满足题目条件的整数。
保证一定存在解。如果有多组答案,输出任意一组均可。
说明/提示
第一组测试数据的一种可能解为:

第二组测试数据的一种可能解为:

由 ChatGPT 4.1 翻译