题目背景

在本次比赛中，每道题目均可以多次提交答案，系统以最后一次提交为准计算分数。在比赛结束前，你无法获知你的分数。

为避免自动识别语言产生失误，建议每道题目都自行选择代码的提交语言，避免产生意外失分。

Python 选手建议使用 PyPy3 提交本场比赛的编程题，可能会获得更高的效率。需要注意，PyPy3 无 NumPy 库支持，请根据个人所需选择 Python3 或 PyPy3。

橙色预警！@dadaaa 在嘻嘻！

题目描述

给定一个序列 $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}$。

输出格式

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