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.

无