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