#include <bits/stdc++.h>
#define N 1000000007
using namespace std;

int answerQuery(int l, int r) {
    // Return the answer for this query modulo 1000000007.
    return 0;
}

int main() {
    long long int fact[1000000];
    fact[0]=1;
    for(int i=1;i<1000000;i++){
        fact[i]=(fact[i]*i)%N;
    }
    string s;
    cin >> s;
    int str[26][s.size()+1];
    for(int i=0;i<=s.size();i++)
    for(int j=0;j<26;j++){
        str[j][i]=0;
    } 
    for(int i=1;i<=s.size();i++){
        for(int j=0;j<26;j++){
            str[j][i]=str[j][i-1];
        }
        str[s[i-1]-'a'][i]++;
    }
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int l;
        int r;
        cin >> l >> r;
        vector<int>a(26,0);
        int e=0;
        int max=-1,count=0;
        int len=0;
        vector<int>b;
        for(int i=0;i<26;i++){
            a[i]=str[i][r]-str[i][l-1];
            if(a[i]%2==0){
                e++;
                len+=a[i];
                b.push(a[i]);
            }
                
            else{
                if(a[i]>max){
                    count=1;
                    max=a[i];
                }
                else if(a[i]==max){
                    count++;
                }
            }
            cout<<a[i]<<" ";
        }
        b.push(max);
        cout<<endl;
        long long int ans=0;
        ans=fact[(len+max)/2];
        for(int i=0;i<b.size();i++){
            ans/=fact[b[i]/2];
        }
        ans*=count;
        cout << ans << endl;
    }
    return 0;
}