Enzo 最近去蒙得维的亚（Montevideo）旅游，在那里他看到了一个写着城市名字的巨大招牌。他决定拍下招牌的一些照片来制作一张拼贴画，并寄给他的朋友 Demonio。Enzo 想通过拍摄招牌上一个或多个连续部分的图片来拼出他朋友的名字。例如，对于字符串 “MONTEVIDEO”，他可以通过将 “DE-MON-I-O” 拼接在一起来拼出他朋友的名字，这需要使用四张照片来组成整个名字。很容易证明，用更少张数的照片是无法拼出该名字的。

给你一个城市的名称和一组朋友的名字。对于每个朋友的名字，求出拼出该名字所需的最少照片数量。在拼接名字时，照片不能旋转、翻转或以任何方式修改。

输入格式

第一行包含一个字符串 $C$，表示城市的名称。

第二行包含一个正整数 $N$，表示朋友的数量。

接下来的 $N$ 行，每行包含一个字符串，表示一个朋友的名字。

所有字符串均非空且仅由大写字母组成。所有字符串的长度之和最多为 $2 \times 10^5$。

输出格式

输出 $N$ 行，每行包含一个整数，表示拼出输入中对应名字所需的最少照片数量。如果无法拼出该名字，则输出 “-1”。

样例

输入样例 1

MONTEVIDEO
4
DEMONIO
MONTE
EDIT
WON

输出样例 1

4
1
4
-1

输入样例 2

SANTIAGO
3
TITA
SANTIAGO
NAS

输出样例 2

3
1
3