#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
char c[N];
#define fi first
#define se second
int t[N<<2],tr[N<<2],rk[N<<2],sa[N<<2],n,m=128,h[N<<2];
void SA(){
    for(int i=1;i<=n;i++)t[rk[i]=c[i]]++;
    for(int i=1;i<=m;i++)t[i]+=t[i-1];
    for(int i=n;i;i--)sa[t[rk[i]]--]=i;
    for(int k=1;;k<<=1){
        int p=0;
        for(int i=n-k+1;i<=n;i++)tr[++p]=i;
        for(int i=1;i<=n;i++)if(sa[i]>k)tr[++p]=sa[i]-k;
        for(int i=1;i<=m;i++)t[i]=0;
        for(int i=1;i<=n;i++)t[rk[i]]++;
        for(int i=1;i<=m;i++)t[i]+=t[i-1];
        for(int i=n;i;i--)sa[t[rk[tr[i]]]--]=tr[i];
        swap(tr,rk),rk[sa[1]]=p=1;
        for(int i=2;i<=n;i++)
        rk[sa[i]]=((tr[sa[i-1]]==tr[sa[i]]&&tr[sa[i-1]+k]==tr[sa[i]+k])?p:(++p));
        if(p==n)break;m=p;
    }
    for(int i=1,k=0;i<=n;i++){
        if(k)k--;
        int j=sa[rk[i]-1];
        while(i+k<=n&&j+k<=n&&c[i+k]==c[j+k])k++;
        h[rk[i]]=k;
    }
}
void ad(int x,int z){for(;x<=n;x+=(x&-x))tr[x]+=z;}
int kth(int k){
    int s=0,p=0;
    for(int i=19;i>=0;i--){
        int v=p|(1<<i);
        if(v<=n&&s+tr[v]<k)
        s+=tr[v],p=v;
    }
    return p+1;
}
#define pb push_back
#define ll long long
ll su[1010000];
int q,al[1010000],ar[1010000];
int fa[1010000],vm[1010000];
int F(int x){
    if(x==fa[x])return x;
    return fa[x]=F(fa[x]);
}
void mer(int x,int y){
    x=F(x),y=F(y);fa[y]=x;
    if(vm[y]<=n)ad(y,-1);
    if(vm[x]>n&&vm[y]<=n)ad(x,1);
    vm[x]=min(vm[x],vm[y]);
}
vector<int>g[1001000];
vector<pair<ll,int> >vk;
int main(){
    scanf("%s",c+1);n=strlen(c+1);
    SA();memset(tr,0,sizeof(tr));
    for(int i=1;i<=n;i++)fa[i]=i,vm[i]=n+1;
    for(int i=1;i<=n;i++)su[h[i]+1]++,su[i+1]--;
    for(int i=2;i<=n;i++)g[h[i]].pb(i);
    for(int i=1;i<=n;i++)su[i]+=su[i-1];
    for(int i=1;i<=n;i++)su[i]+=su[i-1];
    scanf("%d",&q);
    for(int i=1;i<=q;i++){
        ll k;scanf("%lld",&k);
        if(k>su[n]){al[i]=ar[i]=-1;continue;}
        vk.pb({k,i});
    }
    sort(vk.begin(),vk.end());reverse(vk.begin(),vk.end());
    for(int i=n,j=0;i;i--){
        int z=n-i+1,u=F(rk[z]);
        if(vm[u]>n)vm[u]=z,ad(u,1);
        for(int x:g[i])mer(x,x-1);
        while(j<vk.size()&&vk[j].fi>su[i-1]){
            int t=vm[kth(vk[j].fi-su[i-1])],id=vk[j].se;
            al[id]=t,ar[id]=t+i-1,j++;
        }
    }
    for(int i=1;i<=q;i++)
    printf("%d %d\n",al[i],ar[i]);
    return 0;
}