Polycarp took nnn videos, the duration of the iii-th video is aia_iai​ seconds. The videos are listed in the chronological order, i.e. the 111-st video is the earliest, the 222-nd video is the next, …

从任一给定的正整数 n 出发，将其每一位数字相乘，记得到的乘积为n1​​。以此类推，令ni1​为ni​的各位数字的乘积，直到最后得到一个个位数nm​，则m就称为n的持续性。例如679的持续性就是5，因为我们从679开始，得到6×7×9378，随后得到3×7×81681×6×8484×832，最后得到3×26，一共用了5步。本题就请你编写程序，找出任一给定区间内持续性最长的整数。

又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次他有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi​，椅子的高度a，陶陶手伸直的最大长度b，陶陶所剩的力气s，陶陶摘一个苹果需要的力

快 noip 了，yyy 很紧张！

NOIP2014 提高组 D1T1。

NOIP2016 提高组 D1T1。