XXVI Olimpíada Brasileira de Informática
Submeta sua solução

Nome do arquivo: manhattan.x, onde x deve ser c, cpp, java, js ou py

Distância de Manhattan

Maria é uma moradora de Nlogópolis, uma cidade na Nlogônia que tem uma característica muito interessante: todas as ruas da cidade ou são orientadas no sentido norte-sul ou são orientadas no sentido leste-oeste. Isso significa que, dadas duas ruas, ou elas são paralelas ou elas são perpendiculares entre si.

Todas as ruas da cidade são de mão dupla e é possível seguir em qualquer direção em um cruzamento.

Agora Maria está atrasada para uma reunião e precisa de sua ajuda. Dadas as coordenadas iniciais de Maria e da reunião, determine o número mínimo de cruzamentos que Maria deve atravessar para chegar ao seu destino. Esse número inclui o cruzamento onde ocorrerá a reunião mas não inclui a posição inicial de Maria.

Entrada

A única linha da entrada contém quatro inteiros, X_m, Y_m, X_r, Y_r, indicando as coordenadas de Maria (X_m, Y_m) e da reunião (X_r, Y_r). O ponto de partida de Maria nunca será igual ao local da reunião, ou seja, pelo menos uma das coordenadas será diferente.

Saída

Seu programa deve imprimir uma única linha contendo um único inteiro: o número mínimo de cruzamentos que Maria precisa atravessar para chegar até o local da reunião.

Restrições

  • 0 ≤ X_m , Y_m ≤ 1000
  • 0 ≤ X_r , Y_r ≤ 1000

Exemplos

Entrada
0 0 5 6
Saída
11
	
Entrada
52 75 120 75
Saída
68
	
Tarefas Programação Nível 1
Promoção
logo sbc
Patrocínio
Apoio
Coordenação