题目描述

Asterix、Obelix和他们的暂时的朋友Suffix和Prefix终于找到了哈蒙尼神殿。然而，神殿的门被牢牢地锁着，甚至Obelix也没有办法打开它。

过了一会儿， 他们发现了一个刻在神殿门下的岩石上的字符串 $s$ ， Asterix 认为这是开启神殿的密码，就大声读了出来。 但是, 什么事情都没发生. 随后 Asterix 认为密码是 $s$ 的一个字串 $t$. Prefix 认为字串 $t$ 应该在 $s$ 的开头，Suffix 认为字串 $t$ 应该在 $s$ 的末尾 ，而Obelix 认为 $t$ 应该在 $s$ 的中间的某处，也就是说， $t$ 既不在 $s$ 的开头，也不在末尾。

Asterix 选择了一个字串 $t$ 来满足它的所有的同伴。 此外, 在所有可接受的字串中，Asterix选择了最长的一个（因为他喜欢长字符串）. 当 Asterix 大声朗读字串 $t$ 时, 神殿的门开启了。

你现在知道字符串 $s$， 找到字串 $t$ 或者确定这样的字符串不存在，并且认为上面所说的只是一个美好的神话。

输入

给你一个只包含小写字符的字符串 $s$，它的长度在 $1$ 到 $10^6$ 之间。

输出

输出字串 $t$。 如果这样的 $t$ 不存在，那就输出"Just a legend"，不要输出引号哦。

fixprefixsuffix

fix

abcdabc

Just a legend