using System;

using System.Linq;

using System.Collections.Generic;

using System.Text.RegularExpressions;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        string s = "1,2,3,4,5,6,7,8,9,10,1a,2a,2b,1c,2c,1,001a";

        List<string> subscripts = s.Split(',').ToList();

        subscripts.Sort((a,b) => {

            int retVal = 0;

            string pattern = @"^(\d+)([a-z]?)$";

            int aInt = 0;

            int bInt = 0;

            string aChar = "";

            string bChar = "";

            Match match = Regex.Match(a, pattern, RegexOptions.IgnoreCase);

            aInt = int.Parse( match.Groups[1].ToString() );

            aChar =  match.Groups[2].ToString() ;

            match = Regex.Match(a, pattern, RegexOptions.IgnoreCase);

            bInt = int.Parse( match.Groups[1].ToString() );

            bChar =  match.Groups[2].ToString() ;

            //No Substrings or differnt numbers, just compare numeric part

            if((aChar + bChar) == string.Empty || aInt != bInt)

            {

                retVal = Math.Sign(aInt - bInt);

            }

            else //Compare string part

            {

                retVal = aChar.CompareTo(bChar);

            }

            return retVal;

        });

        Console.WriteLine(String.Join(",", subscripts));

    }

}