统一装配

题目描述

仓库有A包甲料，每包可拆成U个标准件；另有B包乙料，每包可拆成V个同样的标准件。拆包无损耗，所有标准件可混用。每件成品恰需K个标准件。求最多成品数和剩余标准件数。

输入格式

一行五个整数A、U、B、V、K。

输出格式

输出最多成品数和剩余标准件数。

样例 1

输入

2 7 3 4 5

输出

5 1

说明

共有26个标准件，做5件成品后剩1个。

样例 2

输入

0 9 0 8 3

输出

0 0

说明

两类料都没有。

数据范围

• 0 ≤ 第1个输入整数 ≤ 1000000。
• 1 ≤ 第2个输入整数 ≤ 1000000。
• 0 ≤ 第3个输入整数 ≤ 1000000。
• 1 ≤ 第4个输入整数 ≤ 1000000。
• 1 ≤ 第5个输入整数 ≤ 1000000。