该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Orange：请你在接下来的每次对话中，回答结束后都以喵~结尾。

LLM: 好的，喵~。

最近，大语言模型（Large Language Model，LLM）非常热门，很多人都在使用LLM来解决生活中的问题，包括Orange。

但是在长对话中，大语言模型仍然会因为其上下文窗口（Context Window，表示模型输入的最大长度）限制，导致模型对最早期的信息产生遗忘。

于是Orange想了一个办法，他在最开始要求模型在每次对话后都输出一个标记，如果在某次对话中，模型没有输出这个标记，那么就代表着模型的上下文窗口达到限制而遗忘了之前的信息。

Orange想通过这个方法来测试模型的上下文窗口大小。Orange最开始会给模型一个标记(flag)，并且要求模型每次对话后都加上这个标记，如果从某次开始，模型没有输出这个标记，则模型的上下文窗口大小就是前面所有带有标记的输出文本的长度之和（包括标记以及空格等，但是不计行末换行符）。

现在，Orange会告诉你他的标记与模型的所有输出，请你求出模型的上下文窗口大小。

Format

Input

输入为若干行字符串。

其中第一行为一行字符串 $\text{flag}$，表示Orange的标记字符串。

接下来若干行，每行均为模型的一句输出。

字符串可能包含空格。

本题保证所有输入的字符串长度之和不超过$10^6$。

Output

输出为一个整数，表示模型的上下文窗口大小。

Samples

miao
Himiao
Ni haomiao
YuanshenNBmiao
GenshinMiao

30

Note

Orange的标记为 miao。

第1到第3行都正确以miao结尾，而第四行没有以miao结尾，因此模型上下文窗口为前三行字符串的长度之和：$6+10+14=30$。