题目描述

对于一个有 $n$ 位的十进制数 $N = d_1d_2d_3\dots d_n$，可以生成一个类斐波那契数列 $S$，数列 $S$ 的前 $n$ 个数为 $\{S_1=d_1,S_2=d_2,S_3=d_3,\dots,S_n=d_n\}$，数列 $S$ 的第 $k(k>n)$ 个数为 $\sum^{k−1}_{i=k−n} S_i$。如果这个数 $N$ 会出现在对应的类斐波那契数列 $S$ 中，那么 $N$ 就是一个类斐波那契循环数。

例如对于 $197$，对应的数列 $S$ 为 $\{1, 9, 7, 17, 33, 57, 107, 197, \dots \}$，$197$ 出现在 $S$ 中，所以 $197$ 是一个类斐波那契循环数。

请问在 $0$ 至 $10^7$ 中，最大的类斐波那契循环数是多少？

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只输出这个整数，填写多余的内容将无法得分。

输入格式

本题无输入。

输出格式

一行一个整数，表示你算出的答案。