컴퓨터 배분

회사가 새 컴퓨터를 방금 샀다. 데스크톱은 $x$대, 노트북은 $y$대이다. 데스크톱 한 대의 가격은 $a$달러, 노트북 한 대의 가격은 $b$달러이며, $1\le a,b \le 1000$이다. 회사에는 $n$개의 부서가 있고, 부서마다 중요도가 다르다. 사장은 컴퓨터를 나누는 간단한 규칙을 정했다. 더 중요한 부서는 덜 중요한 부서보다 가치가 크거나 같은 컴퓨터를 받아야 한다.

클라라가 배분을 맡았다. 클라라는 아주 유능하지만 가장 덜 중요한 부서에서 일한다. 클라라는 자기 부서가 받을 수 있는 컴퓨터의 가치를 최대로 높이고 싶어 한다. $x$, $a$, $y$, $b$, $n$이 주어졌을 때 클라라의 부서가 받을 수 있는 컴퓨터 가치의 최댓값을 구하는 프로그램을 작성하라.

한 줄에 다섯 정수 $x$, $a$, $y$, $b$, $n$이 주어진다.

가장 덜 중요한 부서가 받을 수 있는 컴퓨터 가치의 최댓값을 정수로 한 줄에 출력한다.

$2\le n\le 1000$

$0\le x,y \le 1000$