//zigzag.cpp
#include<iostream>using namespace std;
class solution
{
public:
//2n-2
string convert(string s, int n) {
l=s.length();
int i,j;
width=l/(2n-2);
for( i=0;i<l;i++){
a=i%(2n-2);
b=i/(2n-2);
if(a<n)
out[b*(n-1)][a]=s[i];
else{
out[b*(n-1)+a-n+1][n-1-a]=s[i];
}
}
}
}