private static string InvertString(string st)
{
    StringBuilder sb2 = new StringBuilder();
    for (int i = st.Length - 1; i >= 0; --i)
    {
	sb2.Append(st[i].ToString());
    }
    return sb2.ToString();
}