Description

给定一个序列 $a_n=3^n+5^n(n \geq 1)$，求最小的正整数 $m$ 使得存在正整数 $t \geq 1$ 对于所有的正整数 $n \geq m+t$ 都满足 $a_n \equiv a_{n-m} \pmod{10^5}$。

Output Format

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