题目描述

给定数列前两项 $a_1,a_2$，从第三项开始按 $a_i=\sqrt{a_{i-1}^2+a_{i-2}^2}$ 生成后续项。另给出上限 $M$，求第一项严格大于 $M$ 的数列项的编号。编号从 $1$ 开始，前两项也参与检查。

输入格式

共三行，依次输入实数 $a_1,a_2,M$。

输出格式

输出首次严格超过上限的项数编号。

3
4
10

6

说明/提示

对于全部数据，$0<a_1<a_2\le10000$，$0<M\le10000$。无需特殊处理浮点临界误差。