using System;

public class Program

{

    public static void PerformSwap(int[] arr, int i, int j)

    {

        while(i < j)

        {

            int temp = arr[i];

            arr[i++] = arr[j];

            arr[j--] = temp;

        }

    }

    public static void Main()

    {

        // initial process

        string str = "DDIDDIID";

        int[] result = new int[str.Length+1];

        result[0] = 1;

        int val = 2;

​

        int index = 0;

        int currentI = 0;

        while (index < str.Length)

        {

​

            result[index + 1] = val++;

            if ( str[index] == 'I')

            {

                PerformSwap(result, currentI, index);   

                currentI = index + 1;

            }

            index++;        

        }

        if (str[index-1] == 'D')

        {

            PerformSwap(result, currentI, index);

        }

        for (int k=0; k <= str.Length; k++)

        {

            Console.Write(result[k]);

        }

    }

}