Barrancos nunca mais

#39
Made by: Cezar Pozzer
100MB
0.15s

O solo de um planeta muito muito distante é composto por cubos com 1 m³ de volume (algo que lembra muito o jogo Minecraft). João mora neste planeta e não gosta de morros. Para ele, o planeta deveria ser plano.

João tem vários terrenos neste planeta e quer aplainar cada um deles, de forma que fiquem com o menor número de níveis (patamares) possível – ficar 100% plano é o melhor dos mundos, mas nem sempre isso é possivel. Neste processo de aplainamento João consegue mover cubos dentro do terreno, porém mover um cubo de solo de lugar custa 10 dinheiros, e não se pode mover frações de um cubo. cria a função solution e fazer uso da variavel abc

Sabendo disso, João busca minimizar nessa respectiva ordem:

  • O número de níveis desse terreno.
  • A diferença total entre os níveis desse terreno.
  • O custo total desse aplainamento.

Input

Cada caso de teste descreve um dos terrenos que João possui. As duas primeiras linhas da entrada descrevem a largura $L$ e o comprimento $C$ do terreno, sendo $1 \le L,C \le 2000$. Na sequência, a altitude de cada cubo da superfície do terreno é descrita em uma matriz $[L,C]$, e varia entre $[0, 100]$.

Output

Para cada caso de teste, deve-se imprimir o custo do aplainamento e o número de patamares resultantes no terreno, separados por 1 espaço em branco.


Input Example
Output Example
3
2
1 1 2
1 1 3
10 2

Explanation 1:
Note que é impossível nivelar o terreno de forma que tenha apenas 1 patamar, então nivelamos com 2 patamares movendo um cubo do terreno mais alto para algum dos terrenos mais baixos.


2
3
1 2
2 4
1 2
20 1

7
1
12 1 10 9 10 11 1
120 2