웹 페이지 | cho.sh

문제

웹 페이지를 만들 때 사용하는 마크업 언어인 HTML을 알고 있을 것이다. HTML 코드는 여러 개의 태그로 이루어지며, 이 태그들은 정해진 규칙을 따라야 한다.

이 문제에서는 다음 두 가지 규칙만 다룬다.

모든 여는 태그에는 그에 대응하는 닫는 태그가 있어야 한다.
모든 태그는 올바르게 중첩되어야 한다.

태그는 <body>나 처럼 키워드를 감싸는 꺾쇠 괄호로 표시한다. 이것들은 여는 태그이며, 대응하는 닫는 태그는 키워드 앞에 /를 붙여 </body>, 처럼 쓴다.  처럼 여는 태그이면서 동시에 닫는 태그인 경우도 있으며, 이는 규칙 1을 만족한다.

올바르게 중첩되려면, 어떤 태그가 다른 태그 안에서 열렸다면 바깥 태그가 닫히기 전에 먼저 닫혀야 한다. 예를 들어

<body> </body> 는 올바르게 중첩되어 있다.
<body> </body>  는 그렇지 않으며, 규칙 2를 위반한다.

태그가 하나도 없으면 그 텍스트는 두 규칙을 모두 만족한다.

여는 태그 안에는 다음과 같이 속성이 있을 수 있다.

<a href="http://www.nzprogcontest.org.nz">This is a link</a>

닫는 태그는 속성이 아니라 키워드만 일치하면 된다.

입력

입력은 여러 줄의 HTML 코드로 이루어지며, 각 줄은 0자 이상 255자 이하이다. 마지막 줄은 # 문자 하나만으로 이루어지며, 이 줄은 처리하지 않는다. 각 줄에는 0개 이상의 태그가 들어 있다. 꺾쇠 괄호는 올바르게 구성된 태그의 일부일 때만 나타난다.

각 줄이 위 규칙을 만족하는지 판별한다. 각 줄은 서로 독립적으로 판별한다.

출력

입력의 각 줄에 대해 한 줄씩 출력한다. 각 줄에는 legal 또는 illegal 중 하나를 출력한다.