I need c++ program that has working stack where the user is allowed to enter a single string consisting of left and right curly braces(not parentheses or bracket) and program must verify whether or not the sequence is balanced. Thank You

example output:

Enter your sequence: {} Sequence is balanced. Enter your sequence: }{ Sequence is not balanced. Enter your sequence: {{{}} Sequence is not balanced. Enter your sequence: {}{} Sequence is balanced. Enter your sequence: {{{{{{}}}}}}{{{{{}}}}}{}{}{}{}{}{}{{}} Sequence is balanced.