Ngôi đền thần thánh


Submit solution

Points: 4
Time limit: 1.0s
Memory limit: 977M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Một hôm đẹp trời, trên đường đi giã ngoại. Tuấn, Phong và Cường, Nam, Han đã đi lạc vào một ngồi đền. Tuy nhiên, cửa của nó đã được khóa chắc chắn và ngay cả Phong - thanh niên 6 múi cũng không may mắn mở được chúng.

Một lúc sau, họ tìm thấy một sợi dậy được chạm khắc trên một tảng đá bên dưới cổng của ngôi đền. Tuần cho rằng đó là mật khẩu để mở cửa của ngôi đền và đọc to chuỗi ký tự. Tuy nhiên, không có gì xảy ra cả.

Sau đó, Tuấn cho rằng mật khẩu là một chuỗi con t của chuỗi s.

Phong giả định t là phần đầu của chuỗi s.

Cường cho rằng chuỗi con t phải là phần cuối của chuỗi s.

Còn Nam thì chăng rằng t nên nằm ở đâu đó bên trong chuỗi s, nghĩa là t không phải đầu mà cũng không phải là kết thúc của nó.

Han đã chọn chuỗi con t để làm hài lòng tất cả các bạn đồng hành của mình. Bên cạnh đó, từ tất cả các biến thể có thể có thể chấp nhận được, Han đã chọn biến thể dài nhất vì Tuấn thích dây dãi. Khi Tuấn đọc to chuỗi con, cửa đền sẽ mở ra.

Biết chuỗi s. TÌm chuỗi con t hoặc xác định chuỗi con đó không tồn tại và tất cả những gì tưởng tượng ở trên chỉ là một huyền thoại mà thôi (Just a legend)

Input:

Chuỗi s(0 <= length S <= 10^6)

Output:

In chuỗi t. Nếu t không tồn tại, thì in ra "Just a legend"

Example:

Input:

fixprefixsuffix

Output:

fix

Input2:

abcdabc

Output2:

Just a legend
utc

Comments

There are no comments at the moment.