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.|

P132SUMI - SUM2 I - Chơi chữ

Mẹ bắt Tèo đọc sách. Đọc nhiều thấy ngán, Tèo chuyển sang chơi trò chơi với các kí tự.

Đầu tiên, Tèo chọn ngẫu nhiên một từ trong quyển sách rồi chia từ này thành 3 chuỗi nhỏ. Sau đó thực hiện quay 180 độ 3 chuỗi nhỏ kia. Cuối cùng ghép 3 chuỗi đó lại theo thứ tự cắt ra ban đầu.

Mục tiêu của Tèo là tìm ra từ có thứ tự từ điển nhỏ nhất. Các bạn hãy giúp Tèo thực hiện điều này.

Input

Dòng đầu tiên là từ mà Tèo chọn trong cuốn sách, là chuỗi các kí tự thường trong bảng chữ cái tiếng Anh, không chứa dấu cách, độ dài của từ nằm trong khoảng từ 3 tới 50.

Output

In ra từ có thứ tự từ điển nhỏ nhất thu được.

Example

Test 1:

Input:

dcbagfekjih

Output:

abcdefghijk

 

Test 2:

Input:

mobitel

Output:

bometil

 

Test 3:

Input:

anakonda

Output:

aanadnok


Được gửi lên bởi:adm
Ngày:2013-07-19
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.