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

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

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

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

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

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

텔레포트 timer 1s memory 16MB

텔레포트 1s 16MB