题目描述

薯条哥找了份暑假实习。他担任幼儿园老师与小朋友做游戏，他准备了一个电话号码，小朋友们将要从一叠识字卡片(每张卡片上有且仅有范围在$0\sim 9，A\sim Z，a \sim z$中的一个字符)中抽出至少一张卡片，并按照抽取顺序拍成一行，然后每个小朋友可以对自己的卡片行进行任意次如下操作：选择任意连续的若干张卡片，并将这些卡片按从小到大顺序排列。

若所有卡片组成的字符串与薯条哥展示的电话号码完全相同，则该小朋友游戏胜利，获得参加集训的机会，输出$1$。否则失败，输出$0$。若小朋友抽到了非数字的卡牌，输出$-1$。

薯条哥已经预测到了此轮游戏的结果，你身为助教能尽可能的指导更多的小朋友获得胜利吗？

规定：电话号码只包含数字，长度最少为$3$，最大为$11$。

输入描述

第一行输入一个仅含数字的字符串，表示薯条哥的电话号码。

第二行输入一个数字$n(1\le n \le 10^6)$，表示小朋友的人数。

接下来输入$n$行，每行输入一个字符串$s_i(3\le |s_i|\le 11$)表示一个小朋友的所有卡牌。

输出描述

共$n$行，第$i$行表示第$i$个小朋友的游戏情况，即输出顺序应当与输入顺序对应的卡牌结果一致。

样例1

输入

123456
3
654321
123457
abcdefg

输出

1
0
-1

样例2

输入

15623
1
16532

输出

1