Description
在一个遥远的神秘国度，存在着神秘的宝藏，而宝藏则隐藏在一道石门之后。
冒险家PIPI想要打开石门获得宝藏。石门上有一串字符，需要对应的钥匙才能将其打开。
PIPI在这一路的探险中收集了一个钥匙包，里面有各种各样的字符钥匙，现在PIPI想知道，他是否可以用收集到的这些钥匙拼凑出打开石门的字符钥匙呢？
（钥匙包中的钥匙可以重复使用，也可能会有重复的钥匙，只要它们能组合出石门上的字符就可以打开石门）
Input
第一行输入一个整数，表示石门上字符的长度
第二行输入石门上的字符s
第三行输入一个整数，表示PIPI钥匙包中的钥匙数量n
接下来n行，每一行输入一个字符钥匙
石门上字符的长度范围是[1, 100]
钥匙数量n的范围是[1, 1000]
每一个钥匙的长度范围是[1, 100]
题目中出现的所有字符均为小写的英文字母
Output
如果PIPI可以打开石门，则输出1，否则输出0