给定一个字符串,判断它是否是good string。
good string定义为:
① 字符s是good string,字符p是good string,字符y也是good string
② P和Q都是good string,则PQ是good string
③ P是good string,则(P)是good string
④ P是good string,则!P是good string
⑤ P和Q都是good string,则P|Q和P&Q是good string
输入包含多组数据。每组数据为一行字符串,长度不超过100。
对于每组数据,如果P是good string则输出"P is a good string",否则输出"P is not a good string"。
!spy
!(s|p!y)
)sp|y
!spy is a good string
!(s|p!y) is a good string
)sp|y is not a good string