화물선

Kostas는 자동차를 바다 건너로 실어 나르는 화물선의 선장이다. 배의 화물 갑판은 길이가 a미터, 너비가 b미터인 직사각형이다. 선장은 한 번의 항해에 한 가지 브랜드의 자동차만 싣는다. 이 자동차들은 너비와 길이가 모두 같다.

고객이 길이 c미터, 너비 d미터인 자동차 n대를 운송해 달라고 요청했다.

Kostas가 자동차를 모두 배에 실을 수 있는지 계산하도록 도와라. 자동차는 줄 단위로 싣는다. 모든 줄은 갑판의 길이 방향을 따르거나 너비 방향을 따라야 하며, 두 방향이 섞일 수 없다. 같은 줄의 자동차는 모두 같은 방향으로 놓는다.

첫째 줄에 정수 두 개가 주어진다. a는 화물 갑판의 길이, b는 갑판의 너비이다.

둘째 줄에는 정수 두 개가 주어진다. c는 자동차 한 대의 길이, d는 너비이다.

셋째 줄에는 운송할 자동차의 수가 정수 하나로 주어진다.

모든 자동차를 배에 실을 수 있으면 TAIP를 출력한다. 모든 자동차를 실을 수 없으면 배에 실을 수 있는 자동차의 최대 대수를 출력한다.

1 ≤ a, b, c, d ≤ 1000

n ≤ 100 000