import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
class Solution {
int L = s.length();
int rows
= (int)Math.
floor(Math.
sqrt(L
)); int columns
= (int) Math.
ceil(Math.
sqrt(L
)); if (L > rows * columns)
char[][] ct = new char[rows][columns];
int i = 0; // index into s
for (int j = 0; j < rows; j++) {
for (int k = 0; k < columns; k++) {
if (i < L) {
ct[j][k] = s.charAt(i);
i++;
}
}
}
for (int m = 0; m < columns; m++) {
for (int n = 0; n < rows; n++) {
}
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS50ZXh0Lio7CmltcG9ydCBqYXZhLm1hdGguKjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwoKY2xhc3MgU29sdXRpb24gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBJT0V4Y2VwdGlvbiB7CiAgICAgICAgQnVmZmVyZWRSZWFkZXIgZiA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgICAgU3RyaW5nIHMgPSBmLnJlYWRMaW5lKCk7CiAgICAgICAgCiAgICAgICAgaW50IEwgPSBzLmxlbmd0aCgpOwogICAgICAgIGludCByb3dzID0gKGludClNYXRoLmZsb29yKE1hdGguc3FydChMKSk7CiAgICAgICAgaW50IGNvbHVtbnMgPSAoaW50KSBNYXRoLmNlaWwoTWF0aC5zcXJ0KEwpKTsKICAgICAgICBpZiAoTCA+IHJvd3MgKiBjb2x1bW5zKQogICAgICAgICAgICByb3dzID0gKGludCkgTWF0aC5jZWlsKE1hdGguc3FydChMKSk7CiAgICAgICAgY2hhcltdW10gY3QgPSBuZXcgY2hhcltyb3dzXVtjb2x1bW5zXTsKICAgICAgICBpbnQgaSA9IDA7IC8vIGluZGV4IGludG8gcwogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgcm93czsgaisrKSB7CiAgICAgICAgICAgIGZvciAoaW50IGsgPSAwOyBrIDwgY29sdW1uczsgaysrKSB7CiAgICAgICAgICAgICAgICBpZiAoaSA8IEwpIHsKICAgICAgICAgICAgICAgICAgICBjdFtqXVtrXSA9IHMuY2hhckF0KGkpOwogICAgICAgICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAKICAgICAgICBmb3IgKGludCBtID0gMDsgbSA8IGNvbHVtbnM7IG0rKykgewogICAgICAgICAgICBmb3IgKGludCBuID0gMDsgbiA8IHJvd3M7IG4rKykgewogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChjdFtuXVttXSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgiICIpOwogICAgICAgIH0KICAgIH0KfQ==