두 변의 길이가 W와 H인 직사각형 종이가 있다. 이 종이를 여러 번 접어서 두 변의 길이가 w와 h인 직사각형으로 만들려고 한다.
접는 선은 항상 직사각형의 변과 평행하고, 접은 뒤의 모양도 직사각형이다. 길이가 L인 변을 한쪽 끝에서 거리 x인 지점에서 접으면 (0<x<L) 그 변의 길이는 두 조각 중 긴 쪽인 max(x,L−x)가 되고, 다른 변의 길이는 그대로 남는다.
완성한 직사각형은 돌려 놓아도 된다. 두 변의 길이가 w와 h이기만 하면 어느 쪽이 가로인지는 상관없다.
필요한 최소 접기 횟수를 구하는 프로그램을 작성하시오.