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$,即你找到的满足题目条件的整数。 保证一定存在解。如果有多组答案,输出任意一组均可。

说明/提示

第一组测试数据的一种可能解为: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1337A/49528ea2d26d24e7f32d5d00819a25495e02f95c.png) 第二组测试数据的一种可能解为: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1337A/8e967d59d86c6aa1a42fe9df5eb35c845cfbc8ac.png) 由 ChatGPT 4.1 翻译