페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3198

텔레포트 1s 16MB

문제

농부 반디는 수직선으로 묘사할 수 있는 긴 농장을 가지고 있다. 

편의상 각 위치를 0부터 100까지의 좌표로 나타내기로 하자. 

농부 반디의 오늘 일과는 a좌표에 있는 비료를 b로 옮기는 것이다.

 

비료를 옮기는 것은 아주 고되고 힘든 일이기 때문에 농부 반디는 마법사를 고용해서 농장에 텔레포트를 만들었다. 

이 텔레포트는 x에서 y로, 또는 y에서 x로 농부 반디와 비료를 순간 이동시켜준다. 물론 텔레포트를 무조건 타야하는 건 아니다.

 

농부 반디의 출발지와 목적지인 ab, 그리고 텔레포트의 양 끝점인 xy가 주어졌을 때, a에서 b로 가는 최소 거리를 구하여라.

 


입력

네 정수 a, b, x, y가 공백을 사이에 두고 주어진다. (1 <= a, b, x, y <= 100)


출력

농부 반디가 a에서 b로 가는 최소 거리를 출력한다.


예제

3 10 8 2
3


출처

USACO 2018 February Bronze
로그인해야 코드를 작성할 수 있어요.