No testdata at current.

题目描述

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

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

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

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

输入描述

$\qquad$第一行一个仅含数字的字符串，表示塔子哥的电话号码。

$\qquad$第二行一个数字$n$，表示小朋友的人数。其中 $1\le n \le 1e6$

$\qquad$接下来$n$行，每行表示一个小朋友的所有卡牌。

输出描述

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

样例

输入

123456
3
654321
123457
abcdefg

输出

1
0
-1

输入

15623
1
16532

输出

1

Limitation

1s, 1024KiB for each test case.