#include <bits/stdc++.h>
using namespace std;
void Interleave(string s)
{
int left = 1;
int right = s.length()/2;
int temp;
while (left < right)
{
for (int i = right; i > left; i--)
{
temp = s[i];
s[i] = s[i - 1];
s[i - 1] = temp;
}
left += 2;
right += 1;
}
cout<<s<<endl;
}
int main(){
string s="abcdefgh";
Interleave(s);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgSW50ZXJsZWF2ZShzdHJpbmcgcykKewppbnQgbGVmdCA9IDE7CmludCByaWdodCA9IHMubGVuZ3RoKCkvMjsKaW50IHRlbXA7CndoaWxlIChsZWZ0IDwgcmlnaHQpCnsKZm9yIChpbnQgaSA9IHJpZ2h0OyBpID4gbGVmdDsgaS0tKQp7CnRlbXAgPSBzW2ldOwpzW2ldID0gc1tpIC0gMV07CnNbaSAtIDFdID0gdGVtcDsKfQpsZWZ0ICs9IDI7CnJpZ2h0ICs9IDE7Cn0KY291dDw8czw8ZW5kbDsKfQppbnQgbWFpbigpewogc3RyaW5nIHM9ImFiY2RlZmdoIjsKIEludGVybGVhdmUocyk7CiByZXR1cm4gMDsKfQ==