题目描述

齐齐、妙妙以及他们临时的小伙伴 Suffix 和 Prefix 终于找到了和谐神庙。然而，大门紧锁，就连妙妙也打不开它们。

不久之后，他们在神庙大门下方的岩石上发现了一个字符串 $s$。齐齐猜想这就是打开神庙的密码，于是大声朗读了该字符串。然而，什么也没有发生。接着齐齐猜想密码应该是字符串 $s$ 的某个子串 $t$。

Prefix 认为子串 $t$ 必须是字符串 $s$ 的前缀；Suffix 认为子串 $t$ 必须是字符串 $s$ 的后缀；而妙妙认为 $t$ 应该出现在字符串 $s$ 的某个内部位置，即 $t$ 既不是 $s$ 的开头，也不是 $s$ 的结尾。

齐齐选择了子串 $t$ 以取悦他所有的同伴。此外，在所有可接受的方案中，齐齐选择了最长的一个（因为他喜欢长字符串）。当齐齐大声读出子串 $t$ 时，神庙的大门打开了。

现在你知道字符串 $s$。请找出这个子串 $t$，或者确定这样的子串不存在，那么以上所写的一切只是一个美好的传说。

输入

输入一个字符串 $s$，其长度在 $1$ 到 $10^6$ 之间（包含两端），由小写拉丁字母组成。

输出

输出字符串 $t$。如果不存在符合条件的子串 $t$，则输出不带引号的 "Just a legend"。

样例

样例 1

输入：

fixprefixsuffix

输出：

fix

样例 2

输入：

abcdabc

输出：

Just a legend