1896: 尖塔第四强的糕手

昨天跟喜欢的女生见面，她直接问我：“你在杀戮尖塔里主玩什么职业？”我心中一紧，有些慌不择路：“就，就还行的一个职业。”女生眼神中流露出一点兴趣，又问：“看你经常进行很多过牌进行运转，所以你玩劣手？”我连忙低声解释：“不是。”“有的时候过牌太少，只能抽五打五”，所以是铁甲战逝吗？那也还行呀？”女生兴致勃勃。“也不是，我......”坐立不安的我不敢抬头，与地面垂直的脚尖恨不得把地板凿穿。“难道是观者？那确实有点不好开口......”女生表情讶异。这个年代，肯玩观者的玩家已经很少见了，他们大多只会无脑叠数值，大脑已经停止转动了，挺可怜的。感受到她向我投来的关切目光，我的身体像筛糠一般猛烈颤抖，我感到脸颊发烫，头晕目眩。汗流浃背的我死死按住哆嗦个不停的双腿，咬紧牙关，使出最后的力气从嗓子里挤出来几个字：“也，也不是！”⁡这声音尽管细弱蚊游，宛如一根针掉在嘈杂的舞池中，但我敢保证这已经是此时的我能喊出的最大音量了。随着这句话一出口，对面的女生瞬间变了脸色她仿佛是难以置信我刚才的话，表情肃穆，缓了半天才开口：“那你...玩的，是什么角色？整个游戏能玩的角色好像就只有这些了吧？”女生这话里的一句一字都像是狠狠砸下的巨锤一般，一下又一下地夯击着我那脆弱的心灵。我发愣在原地良久。被这句灵魂拷问摧残了良久。最终，我再也绷不住了，委屈的眼泪倔强地从眼角挤出：“我，我玩机的......”一听到机动，原本略有喧闹的周围瞬间安静下来，只留下我接连抽鼻涕的呜咽声。感受到周围人向我投来怜悯的目光，像是看到一个身体**患有*****的****在***********一般。这些目光让我如芒在背，我死死捂着脸，低着头，不敢让别人看到我的狼狈模样。此时的我已被泪水洗刷面庞，双手死死环抱住将要离去女孩的一条腿不肯松开，在围观的路人面前上演着一出精彩的闹剧，活像个小丑

为了重振赛博坦荣光，现在需要你帮助故障机器人战胜boss。给定 t 个回合 ， 故障机器人的血量为 n ， BOSS的血量为 m 。 Boss的攻击力为 k ，每回合boss的攻击力会上升 q 点 。对于故障机器人的攻击方式，该题进行了简化，感兴趣的同学请参考《Slay The Spire》。

故障机器人拥有两种攻击方式，第一种为释放古老的光明之魂，光魂的数值为 s ，对敌方单位造成 2 * s点伤害 ； 第二种为释放古老的黑暗之魂 ， 暗魂的数值为 d  ，对敌方单位造成 d 点伤害。每回合只能选择一种输出方式，且选择的输出方式不能继承到下一回合。

现在需要你计算在 t 个回合内 ， 故障机器人能否战胜boss ， 如果可以 ， 请输入最少需要的回合数 ， 否则输出-1 ；

题目默认故障机器人先手攻击

注意：当生命值小于等于0时 ， 视为该单位死亡

输入分为三行

第一行为一个整数 t ， 表示 t 个回合（1 <= t <= 100）

第二行为四个实数 n , m , k , q ，（1 <= n , m , k , q <= 1e5 ）分别表示故障机器人的血量 ， BOSS的血量 ， BOSS的攻击力以及BOSS攻击力的成长值 。

第三行为两个实数 s , d ，（1 <= s , d <= 5000） 分别为古老的光明之魂与古老的黑暗之魂的数值

输出只有一行

如果可以击败BOSS ， 输出最少需要的回合数

否则输出 -1

10
40 100 10 1
15 40

3