Background

Description

Given a string, compute a new string by moving the first char to come after the next two chars, so "abc" yields "bca". Repeat this process for each subsequent group of 3 chars, so "abcdef" yields "bcaefd". Ignore any group of fewer than 3 chars at the end.

Format

Input

Output

Samples

abc

"bca"

tca

"cat"

tcagdo

"catdog"

Limitation

1s, 1024KiB for each test case.