You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

hackergame 是 USTC 特色比赛之一，也是克露丝卡尔酱心心念念的比赛之一。

克露丝卡尔酱的同学小 H 在打 hackergame 时，发现当复制一个 flag 时，会将一些其它的内容（如感叹号、句号等）一同复制，从而上传答案时造成错误。

克露丝卡尔酱打算编写一个程序来解决该问题，该程序会读取一个字符串，在当中选择一个连续的子串，满足是一个合法的 flag，并将其输出。如果所有子串都不是合法的，输出 NOT FOUND。

一个字符串为一个合法的 flag，当且仅当满足以下性质：

• 该字符串以 flag{ 开头，以字符 } 结尾。
• 在 flag{ 和 } 之间，不存在字符 { 和字符 }，可以存在任何其它可见字符。

克露丝卡尔酱想要尽快帮助她的同学，但她的同学想要朴素的代码。请帮她完成这个程序！

输入格式

输入一行一个字符串，表示需要处理的字符串 $s$。$|s|\le 10^5$，即输入的字符串长度不超过 $10^5$。

输入的字符集为所有可见字符，不含空格、换行符等不可见字符。

输出格式

输出一行一个字符串。

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

请不要输出多余空格。

样例

input:

{flag{y0u_ar3_g0od_at_constructi0n}{}}

output:

flag{y0u_ar3_g0od_at_constructi0n}

input:

flag{flag{{}}}}}}

output:

NOT FOUND

提示

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