刚才的帖子里 $|T|$ 的范围出了点问题，不过问题不大。

第一篇题解中跳 p 的方式是每次暴力上跳，这显然是错误的且可以被卡到 $O(n^2)$。

Input

这里

Output

999997