#include <iostream>
#include <string>
using namespace std;
void CadenaEquilibrio(string cadena, int n, int abiertos)
{
if((n&1) && !abiertos)
return;
if(n==0){
if(abiertos==0){
cout<<cadena<<endl;
}
}
if(abiertos>n)
return;
CadenaEquilibrio(cadena+"{", n-1, abiertos+1);
if(abiertos>0){
CadenaEquilibrio(cadena+"}", n-1, abiertos-1);
}
}
int main(){
int n=8;
string cadena;
CadenaEquilibrio(cadena, n, 0);
return 0;
}