Description终于，OYY从队友提供的名单中找到了心仪的MM.但是，他担心MM不喜欢他，于是他利用自己强大的编程能力写了一个潜伏软件，监控MM的网络访问记录，以查看MM是否有在网络上查询自己。现在OYY得到了MM的网络记录，但是他太紧张了，而写不出一个程序去查找，于是他需要你的帮忙。MM的聊天记录长度为N（1 <= N <= 100000），全部由数字构成，而OYY需要多次查询在该记录的第i位后出现的第一个两位素数。


输入格式第一行，一个全部由数字构成的字符串，长度小于100000。 第二行，一个整数M（1 <= M <= 100000），表示OYY查询的次数。第3 … M+2行，每行一个数字Pi（Pi保证不会超过给出字符串的长度且大于零），请求出Pi后一个出现的两位素数。

输出格式每个询问一行，输出题目要求的素数，如果不存在输出“-1”。

输入样例123185154231234984181212132123    6    3    5    8    13    21    30    

输出样例31    23    23    23    13    -1    

[ 本帖最后由 qq471402415 于 2014-12-6 21:33 编辑 ]