Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem E: 六队-Utopian的HTML

Problem E: 六队-Utopian的HTML

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 31  Solved: 6
[Submit][Status][Web Board]

Description

​ Utopian在学习HTML的过程中,总觉得使用结束标签(如</html></div>)是一件很麻烦的事情,并且很容易遗忘。最近,他终于找到一条古老的规则HTML标签不闭合是合法的。很快,本着偷懒的原则,Utopian写完了若干HTML页面。至于判断语句是否合法?Utopian才不会管呢!希望有人能帮他解决吧。

​ 在Utopian的意识中,判断语句合法只需要判断两个条件即可

  • HTML标签不可相互包含,即形如<p><a></p></a>的标签形式非法。但需注意由于HTML标签可闭合<p><a></p>形式合法

  • HTML标签结束标签不能单独存在,必须先存在开始标签

    ​Utopian在写页面的时候,总是默认套用下列模板,并总是在<body></body>内部写代码

<!DOCTYPE html>
<html>
<head></head>
<body>
...
</body>
</html>

同时,统计Utopian所写的页面,他只使用了<a><p><div><b><i><u><br>这些标签:),当然也包括对应的结束标签。

Input

​ 据统计,Utopian的HTML页面格式为T(),且所使用的字符均为ascii可见字符。

​ 据统计,Utopian的HTML页面格式为T(),且所使用的字符均为ascii可见字符。

Output

​ 请判断HTML页面代码是否合法。若不合法,输出Illegal。若合法,输出Legal

Sample Input

2
<!DOCTYPE html>
<html>
  <head></head>
  <body>
    <p>
      <a>HELLO</a>
    <p>
      <a> WORLD!</a>
    </p>
  </body>
</html>
<!DOCTYPE html>
<html>
  <head></head>
  <body>
   
     <p>
      <a><p>
       Hello world!!!
         </a></p>
    </p>
  </body>
</html>

Sample Output

Legal
Illegal

HINT

​ 1.有些标签形如<a href="#" />



​ 2.不存在转义字符

[Submit][Status][Web Board]