测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A9380. Biathlon Track

编程题 普及/提高-

题目描述

The first line of the input contains three integers $n$ , $m$ and $t$ ( $3<=n,m<=300$ , $1<=t<=10^{9}$ ) — the sizes of the land plot and the desired distance covering time.

The second line also contains three integers $t_{p}$ , $t_{u}$ and $t_{d}$ ( $1<=t_{p},t_{u},t_{d}<=100$ ) — the time the average biathlete needs to cover a flat piece of the track, an ascent and a descent respectively.

Then $n$ lines follow, each line contains $m$ integers that set the heights of each square of the given plot of land. Each of the height values is a positive integer, not exceeding $10^{6}$ .

输入格式

In a single line of the output print four positive integers — the number of the row and the number of the column of the upper left corner and the number of the row and the number of the column of the lower right corner of the rectangle that is chosen for the track.

输出格式

无

输入输出样例

输入 #1
6 7 48
3 6 2
5 4 8 3 3 7 9
4 1 6 8 7 1 1
1 6 4 6 4 8 6
7 2 6 1 6 9 4
1 9 8 6 3 9 2
4 5 6 8 4 3 7
输出 #1
4 3 6 7
上一题 去做题 下一题