if(numRows==1)return s;
int i;
string ret = "";
int len = s.length();
vector<string> r(numRows,"");
for(i=0;i<len;i++){
int index = i%(2*numRows-2);
if(index>=numRows)index = 2*numRows - 2 - index;
//index = numRows-2-(index-numRows);
r[index] = r[index] + s[i];
}
for(i=0;i<numRows;i++){
//cout<<r[i]<<endl;
ret = ret + r[i];
}
cout<<ret<<endl;