老师出去玩了，然后突然间小胖收到了一个紧急的消息，需要联系一下老师商量情况，但是小胖犯了一个致命的错误，那就是没存老师的手机 号码。但是这还不是最麻烦的事情，小胖可以问问自己知道的联系人有没有老师的手机号码，如果有的话，小胖就能松一口气和老师商量事情， 如果没有，那就GG,orz了。你们都知道这个套路，小胖给你一些别人知道的手机号码，询问你，他能否联系到老师。 我们假设有n个人，编号是1，2，3，...n。假设小胖是1号，老师是n号。然后每一个人都有一些自己知道的联系人，问最后，小胖能不能联 系到老师。

输入格式:

第一行输入一个n，表示有n个人（n<=100) 第二行到第n行，先输入一个k，然后在后面输入k个数，表示第i个人中有k个人的手机号码

输出格式:

如果小胖能联系到老师的话，就输出1，否则就输出0；

样例:

4
2 2 3
1 4
1 4

1