字符串三字符重排

题目背景

聪聪最近在研究字符串的变换。他发现了一种有趣的重排规则，并想让你帮助他实现。

题目描述

给定一个字符串，你需要计算一个新的字符串。这个新字符串的生成规则是：将每三个字符作为一个组，把组内的第一个字符移动到该组的后两个字符之后。例如，对于字符串 "abc"，它将变为 "bca"。对后续的每组三个字符重复此过程，例如，对于 "abcdef"，它将变为 "bcaefd"。字符串末尾任何不足三个字符的组将被忽略，保持不变。

输入格式

输入以如下格式从标准输入中给出。

一个字符串 $S$。

输出格式

输出以如下格式输出到标准输出中。

重排后的字符串。

样例

abc

bca

tca

cat

tcagdo

catdog

样例解释

对于第一个样例，字符串 "abc" 的第一个字符 'a' 移动到 'b' 和 'c' 之后，变为 "bca"。 对于第三个样例，字符串 "tcagdo" 可以分为两组："tca" 和 "gdo"。 "tca" 变为 "cat"。 "gdo" 变为 "dog"。 最终结果为 "catdog"。

数据范围

每个测试用例的时间限制为 1 秒，内存限制为 1024 KiB。