开始: 2026-10-02 12:00:00

【集训02】订正

结束: 2026-10-04 23:00:00
当前  2026-11-04 13:28:09  类型: IOI  状态: 已经结束 

P1. 冰雕大赛ice
描述

哈尔滨是中国著名的冰雪之都,每年举办各种冰雕比赛和展览。鱼大大作为参赛者,需要选择合适的冰块来制作冰雕。选择合适的冰块需要满足以下条件:

1. 冰块的长、宽、高均需要大于冰雕图纸中标注的最低要求的长、宽、高。

2. 在满足条件1的基础上,冰块与冰雕对应数值差的和越小,则认为冰块越合适。


需要编写程序,输入冰雕的最低要求以及多个冰块的信息,输出最合适的冰块的长、宽、高。如果不存在满足条件的冰块,则输出-1 -1 -1。


输入

- 第一行:三个整数,表示冰雕最低要求的长、宽、高(a, b, c)。

- 第二行:一个整数,表示冰块的数量(n)。

- 接下来n行:每行三个整数,表示冰块的长、宽、高(x, y, z)。


输出

- 三个整数,用空格隔开,表示最终选择的冰块的长、宽、高。

- 如果不存在满足条件的冰块,则输出-1 -1 -1。


样例

输入

6 7 8
4
8 10 10
5 8 9 
10 8 10
6 6 8

输出

8 10 10

输入

10 11 12
3
7 8 9
6 8 5
9 10 10

输出

-1 -1 -1
提示

1 ≤ n ≤ 100

1 ≤ a, b, c, xi, yi, zi ≤ 1000


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交