← 返回题目列表

Codeforces · 1337/A

A. 一姬和三角形

中文机器翻译题面 查看原题

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

这几天寺庙里正在举办数学竞赛。平时一姬对这些东西都缺乏兴趣,但这一次获胜者的奖品是她最喜欢的——饼干。一姬决定参加比赛。现在她正在解决以下问题。

给定四个正整数 $$$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$$$。

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

输入

第一行包含一个整数 $$$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$$$ — 您发现满足语句中给出的条件的整数。

保证答案始终存在。如果有多个答案,请打印其中一个。

示例

输入 #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

注意

第一个测试用例的可能解决方案之一:

第二个测试用例的可能解决方案之一: