【问题描述】
输入一个包含“()”和“[]”的括号序列，判断是否合法。具体规则如下:
(1)如果A和B合法，则AB合法
(2)如果A合法，则(A)和[A]都合法
(3)不包含括号的序列非法
限制条件：
输入字符串长度范围是[1,1024]。
【输入形式】
输入一行字符串
【输出形式】
如果字符串合法，输出”legal”，如果不合法，则输出”illegal”。
【样例输入】
(a[bc]d)
【样例输出】
legal
