바구니가 두 개 있고 두 바구니에는 사과와 오렌지가 들어 있다. 첫 번째 바구니에는 사과가 A개, 오렌지가 B개 있고, 두 번째 바구니에는 사과가 C개, 오렌지가 D개 있다.
한 번에 과일 하나를 집어서 다른 바구니로 옮길 수 있다. 이런 식으로 과일을 옮겨서 한 바구니에는 사과만, 다른 바구니에는 오렌지만 남게 하려고 한다. 아무것도 들어 있지 않은 바구니도 조건을 만족하는 것으로 본다.
조건을 만족시키는 데 필요한 최소 이동 횟수를 구하는 프로그램을 작성하여라.