当前没有测试数据。

题目描述

小瓜在写一篇文档，用来应付他的假期作业。虽然文档的内容很水，但是字数却很多，小瓜打字速度又特别慢，因此他想了一个偷懒的方法：复制粘贴。

文档在最开始是空白的。在写文档的过程中，小瓜只会执行以下两种动作之中的一种：

• 在文档的末尾添加一个字符；
• 复制当前文档中的一串连续字符，将其粘贴在文档末尾。

他担心多次的复制粘贴会被老师发现，因此第二种动作他最多只会执行一次。

小瓜已经知道了文档的全部内容，文档总共包含 $n$ 个字符。他现在想知道：能否通过至多 $n-1$ 次操作就完成这篇文档。