题目描述

到了下午，全体队员陆陆续续赶到营地，等人到齐之后，举行了一场欢迎晚宴，队长发表了热情洋溢的致辞，他说：“这次登山活动恰逢常山旅游节开幕，得到了许多大公司的赞助，其中华为赞助了通讯设备，李宁提供了登山服装和装备，而给养则全部由联想集团无偿提供，有联想佳沃的葡萄酒和龙冠龙井，还有联想佳北的响水大米等。当然，最重要的是Q教练的鼎力支持。”晚宴十分丰盛，大家开怀畅饮，只有小 X 不忘初心，滴酒未沾，只喝了两杯龙冠龙井茶。晚宴结束后队长找到小 X，请小 X 制订一个最佳的登山计划，小 X 由于没带电脑，就把这个任务远程交给你来完成。已知登山队有队长 $1$ 人，副队长 $1$ 人，队员 $P$ 名，他们计划攀登常山，假定上下山速度相等。从山脚到顶峰有 $N$ 天的路程 。从山脚到顶峰设有 $N+1$ 个营地，编号从 $0$ 到 $N$，山脚下的营地为 $0$ 号，也称为大本营，营地专供登山者夜间休息和存放给养，夜间休息只睡觉并不会消耗给养。登山计划只有队长一人登顶，队员只负责给队长补充给养，副队长的任务是座镇大本营调度指挥。所有登山者都是白天行动，夜间休息,每个白天登山者都会从营地出发，傍晚抵达下一个营地，每人白天可负载最大给养量，只要在 $N$ 天内队长登上顶峰，并且在 $2N$ 天内所有参加登山的人员安全返回山脚，就算此次登山成功。登山规则：参加登山的人员同时同地出发,给养可以相互补给，除非到达营地休息给养必须由登山者随身携带。求在参加登山的总人数最少的情况下消耗总给养量尽可能少的计划。

输入格式

第 $1$ 行： $N,P$ 表示从山脚到顶峰有 $N$ 天的路程，共有登山队员 $P$ 人。

第 $2$ 行： $he,hu$。$he$ 表示队长每天给养消耗量，$hu$ 表示队长最大可携带给养量。

第 $3$ 行： $me,mu$。$me$ 表示一名队员每天的给养消耗量， $mu$ 表示一名队员最大可携带给养量，每名队员的给养消耗量和最大可携带给养量都一样。

输出格式

输出数据仅有一行包含两个正整数，第一个数表示登山需要的最少人数，第二个数表示登山需要的最少给养量。两数之间严格用一个空格隔开，保证输入数据一定有解。

6 5
1 8
2 14

2 20

数据范围

所有输入的数都小于等于 $10^8$