题目描述

Asterix、Obelix 和他们的临时伙伴 Suffix、Prefix 终于找到了和谐神庙。然而神庙大门紧锁，连 Obelix 都没能撞开。

不久之后，他们在神庙大门下方的岩石上发现了一个刻着的字符串 $s$。Asterix 猜这就是打开神庙的密码，于是把字符串大声读了出来——然而什么也没发生。于是 Asterix 又猜：密码是字符串 $s$ 的某个子串 $t$。

Prefix 猜子串 $t$ 应该是字符串 $s$ 的开头；Suffix 猜子串 $t$ 应该是字符串 $s$ 的结尾；而 Obelix 猜 $t$ 应该出现在字符串 $s$ 的中间某处——也就是说，$t$ 既不是 $s$ 的开头，也不是 $s$ 的结尾。

Asterix 选了一个能让所有伙伴都满意的子串 $t$；而且在所有可行的方案里，他选了最长的那一个（因为 Asterix 喜欢长字符串）。当 Asterix 把子串 $t$ 大声读出来时，神庙大门打开了。

现在已知字符串 $s$。请找出子串 $t$，或者判定这样的子串不存在、上面所说的一切不过是个美好的传说。

输入格式

给定字符串 $s$，长度在 1 到 $10^6$ 之间（含），由小写拉丁字母组成。

输出格式

输出字符串 $t$。如果不存在合适的 $t$，输出 "Just a legend"（不含引号）。

fixprefixsuffix

fix

abcdabc

Just a legend