两种施工方案的工期与成本比较

题目描述

工程工作量为W个人天。方案一每天安排n_1人、每人每天工资p_1；方案二每天安排n_2人、工资p_2。工期为ceil(W/n)，总成本为人数×工期×工资。先比较成本，成本相同再比较工期；两项都相同则两方案等价。

输入格式

一行输入正整数W、n_1、p_1、n_2、p_2。

输出格式

第一行输出方案一的工期和成本；第二行输出方案二的工期和成本；第三行输出推荐编号1、2或等价时的0。

样例

输入

100 9 100 10 110

输出

12 10800
10 11000
1