Background

Description

Given a non-empty string like "Code" return a string like "CCoCodCode".

Format

Input

Output

Samples

Code

"CCoCodCode"

abc

"aababc"

ab

"aab"

Limitation

1s, 1024KiB for each test case.