//求给定字符串的第 k 小字串(先比长度再比字典序), 问 1e6 次
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
typedef pair<int,int> PII;
const int MX=1000010;

int las=1, siz=1, cnt=-1;
PII rk[20*MX];
string s;
int read()
{
    int r=0, f=1; char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9') {r=r*10+ch-'0'; ch=getchar();}
    return r*f;
}
struct node{int s[26], f, len, id;}t[2*MX];
void ins(int c, int idx)
{
    int p=las, cur=++siz;
    t[cur].len=t[las].len+1;
    t[cur].id=idx;
    for(;p&&!t[p].s[c];p=t[p].f) t[p].s[c]=cur;
    if(!p) t[cur].f=1;
    else
    {
        int q=t[p].s[c];
        if(t[q].len==t[p].len+1) t[cur].f=q;
        else
        {
            int cl=++siz;
            t[cl]=t[q];
            t[cl].len=t[p].len+1;
            t[q].f=t[cur].f=cl;
            for(;p&&t[p].s[c]==q;p=t[p].f)
                t[p].s[c]=cl;
        }
    }
    las=cur;
}
queue<PII> q;
void bfs()
{
    q.push({1,0});
    while(!q.empty())
    {
        auto [u,dep]=q.front(); q.pop();
        rk[++cnt]={u,dep};
        for(int i=0;i<=25;i++)
            if(t[u].s[i]) q.push({t[u].s[i],dep+1});
    }
}
int main()
{
    // freopen("testdata.in","r",stdin);
    cin >> s;
    for(int i=0;i<s.size();i++) ins(s[i]-'a',i+1);
    bfs();
    int Q=read();
    while(Q--)
    {
        int rank=read();
        if(rank>cnt) cout << "-1 -1\n";
        else 
        {
            auto [id,dep]=rk[rank];
            cout << t[id].id-dep+1 << " " << t[id].id << '\n';
            // cout << "rank=" << rank << ", id=" << t[rk[rank]].id << '\n';
            // cout << t[rk[rank]].id-t[rk[rank]].len+1 << " " << t[rk[rank]].id << '\n';
        }
    }
    return (0-0);
}