Tí vừa mới được mẹ mua cho một chiếc Surface Pro 4 của Microsoft với cấu hình cực mạnh. Tí không muốn cho em trai của mình là Tèo dùng máy tính vì biết chắc rằng cậu ta sẽ chỉ chơi game suốt ngày mà không học hành gì cả. Tuy nhiên lại sợ mẹ la vì không cho em trai mình sử dụng. Vì vậy, cậu ta quyết định đặt ra một thử thách mà Tèo muốn được dùng máy chơi game thì phải vượt qua nó.

Tí nói: “Để vào được máy tính, em phải biết được mật khẩu của anh. Mật khẩu của anh được ẩn trong xâu S, nó là xâu con dài nhất của S, gọi là T sao cho T vừa là tiền tố, vừa là hậu tố, vừa là một xâu con tại một vị trí nào đó khác 2 vị trí kia. Hay nói cách khác, T là xâu con dài nhất xuất hiện ít nhất 3 lần trong S, trong đó có 2 vị trí là tiền tố và hậu tố của S. Nếu em tìm được mật khẩu, em có thể chơi Overwatch bao lâu tùy thích.”

Tèo rất muốn được chơi game, nhưng cậu ta lại không giỏi toán cho lắm, vì vậy, hãy giúp cậu bé có thể tìm được mật khẩu để đăng nhập vào máy tính nhé.

Dữ liệu nhập: Một dòng duy nhất chứa xâu S chỉ gồm các kí tự latin thường. Độ dài không vượt quá 10⁶ kí tự.

Dữ liệu xuất: Là xâu T tìm được, trong trường hợp xâu S chỉ là một xâu được anh Tí tạo ngẫu nhiên để trêu đùa Tèo thì xuất ra “Just a joke” (không có ngoặc kép).

Ví dụ

• input
  abcabcabc
  output
  abc
• input
  abcdef
  output
  Just a joke