matrix-1

Egy $M$ mátrix mezőin kell lépegetnünk egy tetszőlegesen választott kezdő mezőről indulva. Víszintes vagy függőleges irányban szomszédos mezőre léphetünk, de csak akkor ha a szomszédos mező értéke nagyobb mint amin állunk. Maximálisan hány lépést tudunk megtenni ($S$)? Hány olyan mező van melyről indulva a maximálisan lehetséges lépést tudjuk megtenni ($L$)?

Bemenet specifikáció

$T$ az esetek száma. Egy eset leírása: Első sor $R$ és $C$ a mátrix sorainak és oszlopainak száma. Ezután $R$ sor következik, miindegyikben $C$ egész számmal.

Kimenet specifikáció

$T$ sor, mindegyikben a keresett $S$ és $L$ számok.

Korlátok

$1\le T \le 100$
$1\le R \le 100$
$1\le C \le 100$
$1\le M \le 1\_000$

1. példa bemenet

1. 4
2. 2 2
3. 1 1
4. 2 4
5. 3 3
6. 1 2 3
7. 2 3 4
8. 3 4 5
9. 5 5
10. 1 2 3 2 1
11. 1 2 4 2 1
12. 1 3 5 3 1
13. 3 5 6 5 3
14. 3 5 7 5 3
15. 5 5
16. 1 1 1 1 1
17. 1 2 2 2 1
18. 1 2 3 2 1
19. 1 2 2 2 1
20. 1 1 1 1 1

1. példa kimenet

1. 2 1
2. 4 1
3. 6 2
4. 2 4