F개 층으로 이루어진 건물에서 현재 S층에 위치해 있으며 G층으로 이동해야 한다.

버튼 U는 U층 위로, 버튼 D는 D층 아래로 이동하며, 건물 범위를 벗어나는 이동은 불가능하다.

목적지에 도달하기 위한 버튼 입력의 최소 횟수를 출력하라.

이동이 불가능한 경우 use the stairs를 출력한다.

입력 설명

첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000)

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

출력 설명

G층에 도달하기 위해 눌러야 하는 버튼의 최솟값을 출력한다.

만약, 엘리베이터로 이동할 수 없을 때는 "use the stairs"를 출력한다.

예제 입력 1

10 1 10 2 1

예제 출력 1

6

예제 입력 2

100 2 1 1 0

예제 출력 2

use the stairs