Problem Statement

Structured langugages such as Java, C# and C++ are made up of blocks of code (usually nested several levels), where the start and end markers for a block are denoted by curly brackets, '{' and '}'. A variable declared in a block is only accessible within that block and its sub-blocks.

In C#, you are not allowed to declare a variable in a block if any of its sub-blocks also declares a variable with the same name. The following code, for instance, will give a compiler error in C# (but not in Java or C++):

    public void MyMethod()
    {
    	for(int j = 0; j < 5; j++)
    	{
    	    int i = j;
    	}      
    	int i = 0;        
    }

Changing int i = 0; to { int i = 0; } would be legal C#.

Your task is to write a method which finds this kind of illegal variable declaration. The input will be a String containing curly brackets (marking the start and end positions for a block) and lower case letters. Each lowercase letter in the input denotes that a variable with that name has been declared in this position. Hence the code above would be encoded with the String "{{ji}i}" (quotes for clarity only).

Create a class VariableDeclaration containing the method badVariable which takes a String code containing a piece of code in the format above, and returns a String containing a list of all variables (in alphabetical order) that have been badly declared. The list should not contain any duplicates. You can assume that the curly brackets match up properly, and that there is a single outer block. Further, a variable will never be declared several times in the same block, so inputs like "{a{b}a}" are not allowed.

Definition

Constraints

Examples