打瓦
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

企鹅最近迷恋上了打瓦,但是,她的朋友们都不想和她玩了,因为企鹅总是在瓦里找妈妈。下面给出一个字符串 s,如果 s 中存在子串 \texttt{ 那么企鹅就会 \texttt{,如果没有企鹅就会 \texttt{

输入描述:

第一行包含一个字符串 ss 的长度不大于 2\times 10^8

输出描述:

如果 s 中存在子串 \texttt{ 就输出 \texttt{,如果没有则输出 \texttt{
示例1

输入

复制
mamaaaa

输出

复制
gugugaga
示例2

输入

复制
amam

输出

复制
gugugaga