Problem G. 7. Lobis
Input file name: standard input
Output file name: standard output
Time limit: 1 s
Memory limit: 1024 MB
Output file name: standard output
Time limit: 1 s
Memory limit: 1024 MB
Stačiakampė NxM sala suskirstyta į šešiakampius langelius. Pirmos eilutės pirmasis langelis visada yra kairiau nei antros eilutės pirmasis langelis.
Viename iš langelių yra paslėpta skrynia su lobiais.
Piratas iškasė tris duobes skirtinguose langeliuose, bet skrynios taip ir nerado. Tačiau kiekvienoje iš duobių jis rado užuominas, kurios nurodo už kelių langelių yra lobis.
Padėkite piratui rasti lobį.
Viename iš langelių yra paslėpta skrynia su lobiais.
Piratas iškasė tris duobes skirtinguose langeliuose, bet skrynios taip ir nerado. Tačiau kiekvienoje iš duobių jis rado užuominas, kurios nurodo už kelių langelių yra lobis.
Padėkite piratui rasti lobį.
Input
Pirmoje eilutėje pateikti salos matmenys N, M (2\le N,M \le 10).
Žemiau pateiktos trys eilutės su sveikais skaičiais X,Y,Z (1\le X \le N, 1\le Y \le M).
Čia X yra eilutės, o Y stulpelio numeris. Z nurodo atstumą langeliais iki lobio.
Užtikriname, kad prie duotų duomenų egzistuoja vienintelis galimas lobis.
Žemiau pateiktos trys eilutės su sveikais skaičiais X,Y,Z (1\le X \le N, 1\le Y \le M).
Čia X yra eilutės, o Y stulpelio numeris. Z nurodo atstumą langeliais iki lobio.
Užtikriname, kad prie duotų duomenų egzistuoja vienintelis galimas lobis.
Output
Išvesti lobio koordinates: eilutės ir stulpelio numerius atskirtus tarpais.
Example
| standard input | standard output |
|---|---|
| 7 9 2 2 3 6 8 5 7 4 4 | 3 5 |
Note
Pirmo testo pavyzdys:
