#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;

typedef long long ll;
typedef pair<int,int> pii;

const int M=(1<<22)+5;

int t[M],_log=22;

inline int lowbit(int x)
{
    return x&(-x);
}

inline void add(int k,int x)
{
    for(int i=k;i<M;i+=lowbit(i))
        t[i]+=x;
}

inline int sum(int k)
{
    int ans=0;
    for(int i=k;i;i-=lowbit(i))
        ans+=t[i];
    return ans;
}

inline int kth(int k)
{
    int pos=1<<_log;
    for(int i=_log-1;i>=0;i--)
        if(t[pos-(1<<i)]>=k)
            pos-=(1<<i);
        else
            k-=t[pos-(1<<i)];
    return pos;
}

const int N=1000005;
const int C=26; //注意检查字符集大小！

//在结构题外开任何与SAM状态相关的数组，都需要N<<1
struct SuffixAutomaton
{
    int sz,lst; //状态数上限=2|S|-1 
    
    int len[N<<1],link[N<<1];
    int nxt[N<<1][C];
    //map<char,int> nxt[N<<1];
    //extend(char)，并使用nxt[clone]=nxt[q]替换memcpy
    
    SuffixAutomaton()
    {
        len[0]=0,link[0]=-1;
        lst=sz=0;
    }
    
    void extend(int c)
    {
        int cur=++sz;
        len[cur]=len[lst]+1;
        
        int p=lst;
        while(p!=-1 && !nxt[p][c])
            nxt[p][c]=cur,p=link[p];
        
        if(p==-1)
            link[cur]=0;
        else
        {
            int q=nxt[p][c];
            if(len[p]+1==len[q])
                link[cur]=q;
            else
            {
                int clone=++sz;
                len[clone]=len[p]+1;
                link[clone]=link[q];
                memcpy(nxt[clone],nxt[q],C*4);
                
                while(p!=-1 && nxt[p][c]==q)
                    nxt[p][c]=clone,p=link[p];
                link[q]=link[cur]=clone;
            }
        }
        lst=cur;
    }
    
    int id[N<<1];
    
    //构建完成后，id顺序为len递增（逆拓扑序）【仅可排一次】 
    void sort()
    {
        static int bucket[N<<1];
        
        memset(bucket,0,sizeof(bucket));
        for(int i=1;i<=sz;i++)
            bucket[len[i]]++;
        for(int i=1;i<=sz;i++)
            bucket[i]+=bucket[i-1];
        for(int i=1;i<=sz;i++)
            id[bucket[len[i]]--]=i;
    }
}sam;

int n,q;
char s[N];

int endpos[N<<1];
vector<pii> v[N<<1];

inline void upmax(int &dest,int val)
{
    if(val>dest)
        dest=val;
}

ll cnt[N];
vector<pii> vq[N];

int tot,label[N<<2];
vector<int> v_add[N],v_del[N];

void dfs(int x)
{
    label[++tot]=x;
    v_add[sam.len[sam.link[x]]+1].emplace_back(tot);
    v_del[sam.len[x]].emplace_back(tot);
    
    for(pii tmp: v[x])
        dfs(tmp.second);
}

pii ans[N];

int main()
{
    scanf("%s",s+1);
    n=strlen(s+1);
    for(int l=1,r=n;l<=r;l++,r--)
        swap(s[l],s[r]);
    
    for(int i=1;i<=n;i++)
        sam.extend(s[i]-'a');
    sam.sort();
    
    for(int i=1,cur=0;i<=n;i++)
    {
        cur=sam.nxt[cur][s[i]-'a'];
        endpos[cur]=i;
    }
    for(int i=sam.sz;i>=1;i--)
    {
        int id=sam.id[i];
        cnt[sam.len[sam.link[id]]+1]++;
        cnt[sam.len[id]+1]--;
        
        upmax(endpos[sam.link[id]],endpos[id]);
    }
    for(int i=1;i<=n;i++)
        cnt[i]+=cnt[i-1];
    for(int i=2;i<=n;i++)
        cnt[i]+=cnt[i-1];
    
    for(int i=1;i<=sam.sz;i++)
    {
        int pos=endpos[i]-sam.len[sam.link[i]];
        v[sam.link[i]].emplace_back(pii(s[pos]-'a',i));
    }
    for(int i=0;i<=sam.sz;i++)
        sort(v[i].begin(),v[i].end());
    
    dfs(0);
    
    scanf("%d",&q);
    for(int i=1;i<=q;i++)
    {
        ll x;
        scanf("%lld",&x);
        
        if(x>cnt[n])
            ans[i]=pii(-1,-1);
        else
        {
            int dep=lower_bound(cnt+1,cnt+n+1,x)-cnt;
            int rnk=x-cnt[dep-1];
            vq[dep].emplace_back(pii(rnk,i));
        }
    }
    
    for(int i=1;i<=n;i++)
    {
        for(int x: v_add[i])
            add(x,1);
        
        for(pii tmp: vq[i])
        {
            int rnk=tmp.first,id=tmp.second;
            
            int cur=label[kth(rnk)];
            int L=endpos[cur]-i+1,R=endpos[cur];
            ans[id]=pii(n-R+1,n-L+1);
        }
        
        for(int x: v_del[i])
            add(x,-1);
    }
    
    for(int i=1;i<=q;i++)
        printf("%d %d\n",ans[i].first,ans[i].second);
    return 0;
}