Write a program that will take an input file called input.txt which will contain a Java program and parse it and output an annotated version.

Your program will track the nesting depth of the braces of the input file and will output an annotated version of the file.

Your final program will:

List the nesting depth of curly braces

Ignore braces inside quotes or comments

Test for unmatched braces $($expected $\text{'}\}\text{'}$ but found EOF$)$; output an error message

Allow for multiple braces on the same line, for example $"]\}"$ ending a loop and a function

Handle block comments that cross multiple lines of the input file.

example:

$\frac{?}{{?}^{**}}$ comment with

ignored brace

Use Python

Assume that braces can be anywhere

Assume that all quoted strings begin and end on the same line.

Sample INPUT: