P12035 [USTCPC 2025] Hackergame


hackergame 是 USTC 特色比赛之一，也是克露丝卡尔酱心心念念的比赛之一。 克露丝卡尔酱的同学小 H 在打 hackergame 时，发现当复制一个 flag 时，会将一些其它的内容（如感叹号、句号等）一同复制，从而上传答案时造成错误。 克露丝卡尔酱打算编写一个程序来解决该问题，该程序会读取一个字符串，在当中选择一个连续的子串，满足是一个合法的 flag，并将其输出。如果所有子串都不是合法的，输出 `NOT FOUND`。 一个字符串为一个合法的 flag，当且仅当满足以下性质： + 该字符串以 `flag{` 开头，以字符 `}` 结尾。 + 在 `flag{` 和 `}` 之间，不存在字符 `{` 和字符 `}`，可以存在任何其它可见字符。 克露丝卡尔酱想要尽快帮助她的同学，但她的同学想要朴素的代码。请帮她完成这个程序！

输入一行一个字符串，表示需要处理的字符串 $s$。$|s|\le 10^5$，即输入的字符串长度不超过 $10^5$。 输入的字符集为所有可见字符，不含空格、换行符等不可见字符。输入的字符串以换行符结尾。

输出一行一个字符串。 + 如输入的字符串中出现至少一个连续的子串时一个合法的 flag，请**任意选择一个**进行输出。 + 若所有连续的子串均不为合法的 flag，输出 `NOT FOUND`。

第一个样例中，设字符串的下标位置从 $0$ 开始，则输出的字符串的第一个字符下标位置为 $1$，最后一个字符下标位置为 $34$。输出的字符串满足合法的 flag 所有的要求。