using System;
public class Test
{
public static void Main()
{
string s = "stack";
for (int i = 0; i < s.Length; i++)
{
Console.WriteLine (s.Insert(i, s[i].ToString()));
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCXN0cmluZyBzID0gInN0YWNrIjsKCiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcy5MZW5ndGg7IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSAocy5JbnNlcnQoaSwgc1tpXS5Ub1N0cmluZygpKSk7CiAgICAgICAgICAgIH0KCX0KfQ==