Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P142SUMD - ROUND 2D - Câu thần chú của Alidada

Một câu chuyện từ xưa rất xưa, Alidada là một chàng tiều phu nghèo nhưng anh rất chăm chỉ và vô cùng tốt bụng, có lẽ bởi thế mà ông trời đã cảm động giúp cho anh thoát nghèo khi để anh tìm ra được hang núi chứa kho báu của bọn cướp hung hãn, và cũng là để bọn cướp không thể vào được hang núi mà chỉ có thể là Alidada, ông trời đã cho anh đặt câu thần chú vào hang. Alidada nghĩ ngợi một hồi và quyết định đặt một cái một câu thần chú rất dài, chính vì thế mà bản thân anh cũng sợ rằng mình sẽ quên mất nên đã khắc lại trên một tảng đá gần đó một xâu S mới với đặc điểm ở trong xâu S, câu thần chú chính là xâu kí tự liên tiếp dài nhất mà vừa xuất hiện ở đầu xâu S, vừa xuất hiện ở cuối xâu S, và cũng xuất hiện ở giữa (ở một vị trí nào đó không ở đầu cũng chẳng ở cuối xâu S).

Vào một ngày nọ, Tí, Tèo, Bống và Cún đi chơi bắt gặp một chiếc hang khiến 4 đứa trẻ liên tưởng đến câu chuyện về Alidada mà người ta thường hay đồn thổi. Thật trùng hợp, Tí cũng tìm ra được một xâu chữ cái vô cùng dài như trong truyền thuyết khắc trên một tảng đá gần đó. Bốn đứa trẻ bắt tay vào tìm câu thần chú như trong truyền thuyết kể lại.

Bạn cũng hãy giúp bốn đứa trẻ tìm câu thần chú nhé.

Input

Dòng duy nhất là xâu S có độ dài từ 1đến 10^6, gồm các chữ cái thường.

Output

In ra câu thần chú nếu tìm được. Nếu không tìm thấy một câu thần chú nào, in ra “Just a legend”.

Example

Test 1:

Input:

fixprefixsuffix

Output:

fix

 

Test 2:

Input:

abcdabc

Output:

Just a legend


Được gửi lên bởi:adm
Ngày:2014-07-01
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.