传奇数学家特拉维斯和他的朋友们正在一个娱乐（rec）联盟中进行竞争性编程。特拉维斯有n个朋友，他的朋友希望为这个竞争激烈的编程联盟表现出团结感，所以他们挥霍了球队的衬衫/球衣，每个球衣的背面都有一个介于1到99（含）之间的整数。Travis的每个朋友都已经选择了自己的（不一定是不同的）球衣号码，所以我们有一个n个整数列表。Travis 现在需要选择他的球衣号码来完成 n+1 整数列表。Travis 还将选择 1 到 99（含）之间的整数，并且他不必选择与朋友选择的数字不同的数字（即，他可以选择复制球衣号码）。
尽管特拉维斯可以选择任何球衣号码，但他想说明为什么他被认为是一个传奇的数学家。Travis 有一个最喜欢的正整数，他想选择他的球衣号码，这样他就能够从 n+1 整数列表中选择一组数字，将这组数字连接在一起，并在没有额外前导或尾随数字的情况下达到他最喜欢的整数（因为 Travis 想要他最喜欢的整数，而不是其他整数， 他试图在没有任何额外的尾随或前导数字的情况下这样做）。
特拉维斯很幸运地选择他的球衣号码。现在他只需要确定他是否可以选择一些数字来保证他可以形成他最喜欢的整数。例如，假设 Travis 的朋友选择了球衣号码 3、10、9 和 86。然后，通过选择数字75，Travis可以形成他最喜欢的正整数8，675，310。请注意，特拉维斯不需要使用9号球衣。

请注意，如果特拉维斯选择使用球衣号码，他必须完全使用号码，即他不能只使用号码中的一些数字。例如，如果他决定在上面的示例中使用75，则必须使用“75”;他不能只使用“7”或只使用“5”。还要注意的是，如果他想多次使用特定的球衣号码，他必须有多个朋友拥有该球衣号码。例如，如果他想多次使用75，他必须有多个数字75的朋友（当然，他也可以为自己选择75，以增加n + 1数字列表中75的出现次数）。我们现在必须打破特拉维斯非常气质的秘密！他往往很容易获得和失去朋友（对于整个团结的事情来说，这太多了）;他也比繁忙的十字路口的灯光变化更频繁地改变他最喜欢的整数。出于这些原因，Travis需要你的帮助来编写一个程序来解决这个问题，以便为一般的朋友和最喜欢的号码。
问题：
给定一组表示朋友球衣号码的正整数和一个最喜欢的整数，确定Travis是否可以选择一个球衣号码（为自己），该号码可以通过连接零个或多个朋友的数字来创建他最喜欢的整数，并且可能是他的号码。此外，由于这是一个rec联赛，朋友列表可能包含重复的球衣号码，特拉维斯可以为他的球衣选择一个已经选择的号码。

如果特拉维斯能够与（或不与）他的一组朋友一起达到他最喜欢的整数，请打印1 ;否则输出 0。

输出时每行末尾的多余空格，不影响答案正确性

707
2
7 24

1