South Central USA Regional Programming Contest

South Central USA Regional Programming Contest
Syntax Included

Introduction:

You are writing your first website and seem to be making your fair share of simple HTML syntax errors. You have decided to write an HTML parser to help you determine if your HTML code is syntactically correct based on the following condensed HTML definition:

HTML CODE <HTML>BODY</HTML>

BODY <BODY>TEXT</BODY>

TEXT STRING | STRING TEXT | TAG | TAG TEXT

STRING possibly empty string of printable characters other than '<' and '>')

TAG BOLD | ITALICS | LINK

BOLD <B>TEXT</B>

ITALICS <I>TEXT</I>

LINK <A HREF=URL>TEXT</A>

URL http://STRING.com

Input:

The first line contains a single integer n indicating the number of data sets.

The following n lines each represent a data set and consists of up to 1000 characters. Spaces can be contained anywhere within the data set.

Note that all tags are case sensitive.

Output:

If the code is syntactically correct, the following string will be printed:

"Syntax Included"

Otherwise the following string will be printed:

"No Syntax Included"

Sample Input:

3
<HTML><BODY><B>Hello world!</B></BODY></HTML>
<HTML><BODY><B>Is this correct?</B></HTML>
<HTML><BODY><A HREF=http://www.go.com>link</A></BODY></HTML>

Sample Output:

Syntax Included
No Syntax Included
Syntax Included

The statements and opinions included in these pages are those of Hosts of the South Central USA Regional Programming Contest only. Any statements and opinions included in these pages are not those of Louisiana State University or the LSU Board of Supervisors.
© 1999, 2000, 2001, 2002, 2003, 2004 Isaac Traxler

HTML CODE	<HTML>BODY</HTML>
BODY	<BODY>TEXT</BODY>
TEXT	STRING \| STRING TEXT \| TAG \| TAG TEXT
STRING	possibly empty string of printable characters other than '<' and '>')
TAG	BOLD \| ITALICS \| LINK
BOLD	<B>TEXT</B>
ITALICS	<I>TEXT</I>
LINK	<A HREF=URL>TEXT</A>
URL	http://STRING.com