题目描述

小邹告诉了你他的考试成绩："我这次的成绩乘以a，再加上b，再除以c，向下取整，最后减去d的答案是p。"

你有点懵了，所以打算写个程序把答案算出来。


你知道小邹这次考试的成绩是整数，范围在0到100之间。如果有多个分数满足小邹描述的要求，小邹的分数将会是最高的那个。

输入格式

多组输入，每行输入五个正整数a,b,c,d,p（a,b,c,d≤100，p≤10^5）。

输出格式

对应每组输入的N，每行输出一个非负整数，表示小邹的成绩。

2 3 4 5 45

100