문제

맨해튼 거리는 두 위치를 좌표로 나타내었을 때, 각각의 좌표의 차이에 따른 거리를 측정하는 방법이다. 와 같이 좌표가 있을 때, 맨해튼 거리는 이다.

개의 정수를 개씩 짝을 지어 좌표로 표현한다고 할 때, 최장 맨해튼 거리를 찾는 프로그램을 출력하시오.

(단, 의 의미는 가 음수일 때 를 반환하고, 가 양수일 때 를 반환한다.) 

입력

첫째 줄에 정수 개가 공백을 두고 주어진다. 모든 정수는  이상 이하의 정수이다. 단, 주어지는 모든 정수는 서로 다른 값이다.

출력

개의 정수로 만들 수 있는 최장 맨해튼 거리를 찾고, 출력하시오.