엘리베이터

강호는 어느 코딩 교육 스타트업에 지원했고, 오늘은 면접을 보는 날이다. 그런데 늦잠을 잔 강호는 회사가 있는 건물에 늦게 도착하고 말았다.

회사는 총 $F$층짜리 고층 건물에 있으며, 사무실은 $G$층에 있다. 지금 강호가 있는 곳은 $S$층이고, 엘리베이터를 타고 $G$층으로 이동하려고 한다.

보통 엘리베이터에는 각 층으로 가는 버튼이 있지만, 강호가 탄 엘리베이터에는 버튼이 두 개뿐이다.

• U 버튼: 위로 $U$층 올라간다.
• D 버튼: 아래로 $D$층 내려간다.

만약 위로 $U$층 올라가면 가장 높은 층($F$층)을 넘어가거나, 아래로 $D$층 내려가면 $1$층보다 아래로 내려가는 경우에는 엘리베이터가 움직이지 않는다.

강호가 $G$층에 도착하려면 버튼을 최소 몇 번 눌러야 하는지 구하여라. 만약 엘리베이터만으로는 $G$층에 갈 수 없다면 use the stairs를 출력한다.

첫째 줄에 다섯 정수 $F$, $S$, $G$, $U$, $D$가 공백으로 구분되어 주어진다. ($1 \le S, G \le F \le 10^6$, $0 \le U, D \le 10^6$)

건물은 $1$층부터 시작하며, 가장 높은 층은 $F$층이다.

강호가 $S$층에서 $G$층으로 가기 위해 눌러야 하는 버튼 횟수의 최솟값을 출력한다. 엘리베이터로 $G$층에 갈 수 없다면 use the stairs를 출력한다.