PIPI有一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '.' 和 '*' 的通配符匹配。
其中，匹配规则为:

'.' 匹配任意单个字符
'*' 匹配零个或多个前面的那一个元素(换句话说,如果某个字符后面是'*'，那么这个字符可以视为出现0次或者无数次，例如"a"与"c*a"是相匹配的。因为c可以视为出现0次。
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。

多组输入，请注意使用EOF。
对于每组输入，包含两行，分别为字符串s和匹配串p,0<=|s|,|p|<=2000
s仅由a-z组成，p由a-z和'*'和'.'组成。

对于每组样例，若s和p能够匹配，输出'true',否则输出'false'。

中等 动态规划