题目描述

一只蜗牛位于一口6英尺深的井底，想要爬到井口。白天，蜗牛可以向上爬3英尺，但夜晚睡觉时会滑下1英尺。蜗牛的疲劳因子为10%，这意味着它每天的爬升距离比前一天减少$10\% \times 3 = 0.3$英尺（疲劳导致的距离减少始终是第一天爬升距离的固定百分比）。请问蜗牛在第几天能够爬出井口，即在哪一天白天结束时，蜗牛的高度首次超过6英尺？（一天由白天和夜晚组成）

通过以下表格可以看出，蜗牛在第三天白天结束时成功爬出井口：

输入格式

输入包含多个测试用例，每个用例占一行，包含四个整数$H$、$U$、$D$、$F$，用空格分隔。当$H=0$时表示输入结束。其他参数范围：

• $1 \leq H, U, D, F \leq 100$
• $H$：井的深度（英尺）
• $U$：第一天白天蜗牛能爬升的距离（英尺）
• $D$：夜晚固定下滑的距离（英尺）
• $F$：疲劳因子（百分比）

输出格式

对每个测试用例，输出一行，格式为：

• 若蜗牛成功爬出井口：$success on day X$
• 若蜗牛下滑到井底或以下：$failure on day X$
• 其中$X$为对应的天数。

输入示例1

6 3 1 10  
10 2 1 50  
50 5 3 14  
50 6 4 1  
50 6 3 1  
1 1 1 1  
0 0 0 0  

输出示例1

success on day 3  
failure on day 4  
failure on day 7  
failure on day 68  
success on day 20  
failure on day 2  

来源

Mid-Central USA 1997