#include<bits/stdc++.h>
using namespace std;
const int N=200005;
int n,q,ql[N],qr[N],sa[N],rk[N],id[N],bu[N],p,ne[N],ll[N],rl[N],lr[N],rr[N],mx[N],mn[N],cnt[N];
vector<int>lq[N],rq[N];
char s[N];
void calc(int i,int x,int l,int r,int d){
	if(l<=x&&x<=r&&!((x-l)%d))
		mx[i]=max(mx[i],x),mn[i]=min(mn[i],x),++cnt[i];
}
void calc(int i,int l1,int r1,int d1,int l2,int r2,int d2){
	if(r1-l1<=d1) for(int x=l1;x<=r1;x+=d1) calc(i,x,l2,r2,d2);
	else if(r2-l2<=d2) for(int x=l2;x<=r2;x+=d2) calc(i,x,l1,r1,d1);
	else if(!((l1-l2)%d1)&&(l1=max(l1,l2))<=(r1=min(r1,r2)))
		mx[i]=max(mx[i],r1),mn[i]=min(mn[i],l1),cnt[i]+=(r1-l1)/d1+1;
}
void solve(int t){
	memset(bu+1,0x3f,p*4);
	for(int i=n-t+1;i;--i) ne[i]=bu[rk[i]],bu[rk[i]]=i;
	memset(bu+1,-1,p*4);
	for(int i=2-t,j;i<=n;++i){
		if(1<=i&&i<=n) bu[rk[i]]=i;
		if(j=i+t-1,1<=j&&j<=n)
			for(int x:rq[j])
				if(qr[x]-ql[x]+1>t)
					lr[x]=bu[rk[ql[x]]];
		if(j=i-t+1,1<=j&&j<=n)
			for(int x:lq[j])
				if(qr[x]-ql[x]+1>t)
					rr[x]=min(bu[rk[qr[x]-t+1]],qr[x]-t+1);
	}
	memset(bu+1,0x3f,p*4);
	for(int i=n,j;i+t-1;--i){
		if(1<=i&&i<=n) bu[rk[i]]=i;
		if(j=i+2*t-2,1<=j&&j<=n)
			for(int x:rq[j])
				if(qr[x]-ql[x]+1>t)
					ll[x]=max(bu[rk[ql[x]]],ne[ql[x]]);
		if(j=i,1<=j&&j<=n)
			for(int x:lq[j])
				if(qr[x]-ql[x]+1>t)
					rl[x]=bu[rk[qr[x]-t+1]];
	}
	for(int i=1,d1,d2;i<=q;++i){
		if(qr[i]-ql[i]<t||ll[i]>lr[i]||rl[i]>rr[i]) continue;
		d1=ne[ll[i]]-ll[i],d2=ne[rl[i]]-rl[i];
		swap(ll[i],lr[i]),rl[i]+=t-ql[i],rr[i]+=t-ql[i];
		ll[i]=qr[i]-ll[i]+1,lr[i]=qr[i]-lr[i]+1;
		calc(i,ll[i],lr[i],d1,rl[i],rr[i],d2);
	}
	if(p==n) return;
	memset(bu+1,0,p*4);
	for(int i=n;i+t>n;--i) id[n-i+1]=i;
	for(int i=1,j=t;i<=n;++i) if(sa[i]>t) id[++j]=sa[i]-t;
	for(int i=1;i<=n;++i) ++bu[rk[i]];
	for(int i=2;i<=p;++i) bu[i]+=bu[i-1];
	for(int i=n;i;--i) sa[bu[rk[id[i]]]--]=id[i],id[i]=rk[i];
	p=0;
	for(int i=1;i<=n;++i)
		rk[sa[i]]=(p+=id[sa[i]]!=id[sa[i-1]]||id[sa[i]+t]!=id[sa[i-1]+t]);
}
int main(){
	scanf("%s%d",s+1,&q),n=strlen(s+1);
	for(int i=1;i<=q;++i){
		scanf("%d%d",&ql[i],&qr[i]),mn[i]=N;
		lq[++ql[i]].emplace_back(i),rq[++qr[i]].emplace_back(i);
	}
	for(int i=1;i<=n;++i) ++bu[s[i]];
	for(int i='b';i<='z';++i) bu[i]+=bu[i-1];
	for(int i=n;i;--i) sa[bu[s[i]]--]=i;
	for(int i=1;i<=n;++i) rk[sa[i]]=(p+=s[sa[i]]!=s[sa[i-1]]);
	for(int i=1;i<=n;i*=2) solve(i);
	for(int i=1;i<=q;++i)
		if(mx[i]) printf("%d %d %d\n",mn[i],mx[i],cnt[i]);
		else puts("-1");
	return 0;
}