== include(page="template/taskheader" task_id="tir") ==
Alex şi fratele lui mai mic, Marian şi-au cumparat un arc cu săgeţi, un afiş pentru a arunca la ţintă şi un panou de formă pătratică (pe care să lipească afişul cu ţinte). Panoul poate fi privit ca un tablou pătratic de dimensiune n, iar afişul cu ţinte ca un tablou pătratic de dimensiune m. Pentru n=6 şi m=5 avem:
Alex şi fratele lui mai mic, Marian şi-au cumparat un arc cu săgeţi, un afiş pentru a arunca la ţintă şi un panou de formă pătratică (pe care să lipească afişul cu ţinte). Panoul poate fi privit ca un tablou pătratic de dimensiune $n$, iar afişul cu ţinte ca un tablou pătratic de dimensiune $m$ . Pentru $n$ = $6$ şi $m$ = $5$ avem:
!problema/tir?poza.jpg!
!problema/tir?poza-1.bmp!
Dimensiunile pătrăţelelor din care se compune panoul şi afişul sunt egale. Panoul are liniile numerotate începând cu $1$ de sus în jos, iar coloanele tot de la $1$ începând de la stânga la dreapta. În tabloul asociat afişului se pun în evidenţă pătrate concentrice din exterior spre interior: cel din exterior are în fiecare pătrăţel valoarea $1$ , apoi urmează pătratul concentric cu pătrăţele de valoare $2$ , şi aşa mai departe. Acest lucru înseamnă că pentru o săgeată, care se înfige într-unul din pătratele concentrice precizate, se primeşte punctajul corespunzător.
Dimensiunile pătrăţelelor din care se compune panoul şi afişul sunt egale.
Panoul are liniile numerotate începând cu 1 de sus în jos, iar coloanele tot de la 1 începând de la stânga la dreapta.
În tabloul asociat afişului se pun în evidenţă pătrate concentrice din exterior spre interior: cel din exterior are în fiecare pătrăţel valoarea 1, apoi urmează pătratul concentric cu pătrăţele de valoare 2, şi aşa mai departe. Acest lucru înseamnă că pentru o săgeată, care se înfige într-unul din pătratele concentrice precizate, se primeşte punctajul corespunzător.
Pentru că Alex este mult mai experimentat decât Marian îi face acestuia o favoare: îl lasă să tragă cu arcul în panou de k ori, după care lipeşte afişul paralel cu marginile panoului, în poziţia în care se obţine punctajul maxim. Afişul îl va lipi complet pe panou (fără să rămână porţiuni din el în afara panoului) şi astfel încât să nu rămână pătrăţele pe panou acoperite parţial.
Fiecare dintre săgeţile trimise de Marian atinge exact un pătrăţel de pe panou: nu trage între două pătrăţele, pe marginea panoului sau în afara panoului. Pentru fiecare tragere se dă poziţia în panou a săgeţii (linie, respectiv coloană).
Pentru că Alex este mult mai experimentat decât Marian îi face acestuia o favoare: îl lasă să tragă cu arcul în panou de $k$ ori, după care lipeşte afişul paralel cu marginile panoului, în poziţia în care se obţine punctajul maxim. Afişul îl va lipi complet pe panou (fără să rămână porţiuni din el în afara panoului) şi astfel încât să nu rămână pătrăţele pe panou acoperite parţial. Fiecare dintre săgeţile trimise de Marian atinge exact un pătrăţel de pe panou: nu trage între două pătrăţele, pe marginea panoului sau în afara panoului. Pentru fiecare tragere se dă poziţia în panou a săgeţii (linie, respectiv coloană).
h2. Cerinţă
Să se scrie un program care să determine punctajul maxim, notat cu p, pe care poate să-l obţină Marian după lipirea afişului, precum şi colţul din stânga-sus unde se va lipi afişul (linie şi coloană din panou, notate cu lin şi col). Dacă există mai multe posibilităţi de aşezare a afişului, asfel încât să se obţină punctaj maxim, atunci se va alege cea cu indicele liniei colţului din stânga-sus cel mai mic, iar dacă există mai multe soluţii cu aceeaşi indice de linie minim se alege cea cu indicele coloanei cel mai mic.
Să se scrie un program care să determine punctajul maxim, notat cu $p$, pe care poate să-l obţină Marian după lipirea afişului, precum şi colţul din stânga-sus unde se va lipi afişul (linie şi coloană din panou, notate cu $lin$ şi $col$). Dacă există mai multe posibilităţi de aşezare a afişului, asfel încât să se obţină punctaj maxim, atunci se va alege cea cu indicele liniei colţului din stânga-sus cel mai mic, iar dacă există mai multe soluţii cu aceeaşi indice de linie minim se alege cea cu indicele coloanei cel mai mic.
h2. Date de intrare
Fişierul de intrare $tir.in$ are pe prima linie numerele n, m şi k separate printr-un spaţiu, iar pe următoarele k linii poziţiile săgeţilor pe panou în formatul: linie şi coloană separate printr-un spaţiu.
Fişierul de intrare $tir.in$ are pe prima linie numerele $n$ , $m$ şi $k$ separate printr-un spaţiu, iar pe următoarele $k$ linii poziţiile săgeţilor pe panou în formatul: linie şi coloană separate printr-un spaţiu.
h2. Date de ieşire
Fişierul de ieşire tir.out va conţine pe prima linie p, iar pe linia a doua separate printr-un spaţiu numerele lin şi col din cerinţă.
Fişierul de ieşire tir.out va conţine pe prima linie $p$ , iar pe linia a doua separate printr-un spaţiu numerele $lin$ şi $col$ din cerinţă.
h2. Restricţii
• 2< m ≤ n <301
• 0<k<301
• Nu se acordă punctaje parţiale.
• Pot exista mai multe săgeţi în acelaşi pătrăţel.
* {$2 < m ≤ n < 301$}
* {$0 < k < 301$}
* Nu se acordă punctaje parţiale.
* Pot exista mai multe săgeţi în acelaşi pătrăţel.
h2. Exemplu
