using System;
using System.Collections.Generic;
using System.Linq;
class Program
{
    static IEnumerable<string> Parts(string input, out int i)
    {
        var list = new List<string>();
        int level = 1, start = 1;
        i = 1;
        for (; i < input.Length && level > 0; i++)
        {
            if (input[i] == '[')
                level++;
            else if (input[i] == ']')
                level--;
 
            if (input[i] == '/' && level == 1 || input[i] == ']' && level == 0)
            {
                if (start == i)
                    list.Add(string.Empty);
                else
                    list.Add(input.Substring(start, i - start));
                start = i + 1;
            }
        }
        return list;
    }
 
    static IEnumerable<string> Combinations(string input, string current = "")
    {
        if (input == string.Empty)
        {
            if (current.Contains("["))
                return Combinations(current, string.Empty);
            return new List<string> { current };
        }
        else if (input[0] == '[')
        {
            int end;
            var parts = Parts(input, out end);
            return parts.SelectMany(x => Combinations(input.Substring(end, input.Length - end), current + x)).ToList();
        }
        else
            return Combinations(input.Substring(1, input.Length - 1), current + input[0]);
    }
 
    static void Main(string[] args)
    {
        //string s = "[CST/] [bombay/mumbai/] [Airport/] [overseas[flight/]/International[ flight/]] Terminal[1/ 1]";
		//string s = "[where is/address of/] [Airport_Name_IATA_Code/] [City_Name/] [Airport/] [overseas/International/domestic] [terminal/terminals/terminals t/terminal t/t] [integer/space_integer/word/space_word/] [in/at]";
		//string s = "[where is/address of/] [MAA/] [chennai/] [Airport/] [overseas/International/] [terminal/terminals/terminals t/terminal t/t][1/ 1/one/ one/] [in/at]";
		//string s = "[MAA/] [chennai/] [Airport/] [overseas/International/] [terminal/terminals/terminals t/terminal t/t][1/ 1/one/ one/] [in/at]";
		string s = "[MAA/] [chennai [in/at/]/] [Airport/] [terminal t/t][1/ 1/ one/]";
		//string s = "[where is/address of/] [Airport_Name_IATA_Code/] [City_Name/] [Airport/] [overseas [flight/]/International [flight/]] Terminal[integer/space_integer/space_word]";
        var list = Combinations(s);
        foreach(string ss in list)
        	Console.WriteLine(ss);
    }
}
 

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLkxpbnE7CmNsYXNzIFByb2dyYW0KewogICAgc3RhdGljIElFbnVtZXJhYmxlPHN0cmluZz4gUGFydHMoc3RyaW5nIGlucHV0LCBvdXQgaW50IGkpCiAgICB7CiAgICAgICAgdmFyIGxpc3QgPSBuZXcgTGlzdDxzdHJpbmc+KCk7CiAgICAgICAgaW50IGxldmVsID0gMSwgc3RhcnQgPSAxOwogICAgICAgIGkgPSAxOwogICAgICAgIGZvciAoOyBpIDwgaW5wdXQuTGVuZ3RoICYmIGxldmVsID4gMDsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGlucHV0W2ldID09ICdbJykKICAgICAgICAgICAgICAgIGxldmVsKys7CiAgICAgICAgICAgIGVsc2UgaWYgKGlucHV0W2ldID09ICddJykKICAgICAgICAgICAgICAgIGxldmVsLS07CgogICAgICAgICAgICBpZiAoaW5wdXRbaV0gPT0gJy8nICYmIGxldmVsID09IDEgfHwgaW5wdXRbaV0gPT0gJ10nICYmIGxldmVsID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChzdGFydCA9PSBpKQogICAgICAgICAgICAgICAgICAgIGxpc3QuQWRkKHN0cmluZy5FbXB0eSk7CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgbGlzdC5BZGQoaW5wdXQuU3Vic3RyaW5nKHN0YXJ0LCBpIC0gc3RhcnQpKTsKICAgICAgICAgICAgICAgIHN0YXJ0ID0gaSArIDE7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmV0dXJuIGxpc3Q7CiAgICB9CgogICAgc3RhdGljIElFbnVtZXJhYmxlPHN0cmluZz4gQ29tYmluYXRpb25zKHN0cmluZyBpbnB1dCwgc3RyaW5nIGN1cnJlbnQgPSAiIikKICAgIHsKICAgICAgICBpZiAoaW5wdXQgPT0gc3RyaW5nLkVtcHR5KQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGN1cnJlbnQuQ29udGFpbnMoIlsiKSkKICAgICAgICAgICAgICAgIHJldHVybiBDb21iaW5hdGlvbnMoY3VycmVudCwgc3RyaW5nLkVtcHR5KTsKICAgICAgICAgICAgcmV0dXJuIG5ldyBMaXN0PHN0cmluZz4geyBjdXJyZW50IH07CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYgKGlucHV0WzBdID09ICdbJykKICAgICAgICB7CiAgICAgICAgICAgIGludCBlbmQ7CiAgICAgICAgICAgIHZhciBwYXJ0cyA9IFBhcnRzKGlucHV0LCBvdXQgZW5kKTsKICAgICAgICAgICAgcmV0dXJuIHBhcnRzLlNlbGVjdE1hbnkoeCA9PiBDb21iaW5hdGlvbnMoaW5wdXQuU3Vic3RyaW5nKGVuZCwgaW5wdXQuTGVuZ3RoIC0gZW5kKSwgY3VycmVudCArIHgpKS5Ub0xpc3QoKTsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgICAgICByZXR1cm4gQ29tYmluYXRpb25zKGlucHV0LlN1YnN0cmluZygxLCBpbnB1dC5MZW5ndGggLSAxKSwgY3VycmVudCArIGlucHV0WzBdKTsKICAgIH0KCiAgICBzdGF0aWMgdm9pZCBNYWluKHN0cmluZ1tdIGFyZ3MpCiAgICB7CiAgICAgICAgLy9zdHJpbmcgcyA9ICJbQ1NUL10gW2JvbWJheS9tdW1iYWkvXSBbQWlycG9ydC9dIFtvdmVyc2Vhc1tmbGlnaHQvXS9JbnRlcm5hdGlvbmFsWyBmbGlnaHQvXV0gVGVybWluYWxbMS8gMV0iOwoJCS8vc3RyaW5nIHMgPSAiW3doZXJlIGlzL2FkZHJlc3Mgb2YvXSBbQWlycG9ydF9OYW1lX0lBVEFfQ29kZS9dIFtDaXR5X05hbWUvXSBbQWlycG9ydC9dIFtvdmVyc2Vhcy9JbnRlcm5hdGlvbmFsL2RvbWVzdGljXSBbdGVybWluYWwvdGVybWluYWxzL3Rlcm1pbmFscyB0L3Rlcm1pbmFsIHQvdF0gW2ludGVnZXIvc3BhY2VfaW50ZWdlci93b3JkL3NwYWNlX3dvcmQvXSBbaW4vYXRdIjsKCQkvL3N0cmluZyBzID0gIlt3aGVyZSBpcy9hZGRyZXNzIG9mL10gW01BQS9dIFtjaGVubmFpL10gW0FpcnBvcnQvXSBbb3ZlcnNlYXMvSW50ZXJuYXRpb25hbC9dIFt0ZXJtaW5hbC90ZXJtaW5hbHMvdGVybWluYWxzIHQvdGVybWluYWwgdC90XVsxLyAxL29uZS8gb25lL10gW2luL2F0XSI7CgkJLy9zdHJpbmcgcyA9ICJbTUFBL10gW2NoZW5uYWkvXSBbQWlycG9ydC9dIFtvdmVyc2Vhcy9JbnRlcm5hdGlvbmFsL10gW3Rlcm1pbmFsL3Rlcm1pbmFscy90ZXJtaW5hbHMgdC90ZXJtaW5hbCB0L3RdWzEvIDEvb25lLyBvbmUvXSBbaW4vYXRdIjsKCQlzdHJpbmcgcyA9ICJbTUFBL10gW2NoZW5uYWkgW2luL2F0L10vXSBbQWlycG9ydC9dIFt0ZXJtaW5hbCB0L3RdWzEvIDEvIG9uZS9dIjsKCQkvL3N0cmluZyBzID0gIlt3aGVyZSBpcy9hZGRyZXNzIG9mL10gW0FpcnBvcnRfTmFtZV9JQVRBX0NvZGUvXSBbQ2l0eV9OYW1lL10gW0FpcnBvcnQvXSBbb3ZlcnNlYXMgW2ZsaWdodC9dL0ludGVybmF0aW9uYWwgW2ZsaWdodC9dXSBUZXJtaW5hbFtpbnRlZ2VyL3NwYWNlX2ludGVnZXIvc3BhY2Vfd29yZF0iOwogICAgICAgIHZhciBsaXN0ID0gQ29tYmluYXRpb25zKHMpOwogICAgICAgIGZvcmVhY2goc3RyaW5nIHNzIGluIGxpc3QpCiAgICAgICAgCUNvbnNvbGUuV3JpdGVMaW5lKHNzKTsKICAgIH0KfQo=