#include<bits/stdc++.h>
using namespace std;
int n,a[10],b[10],fm[10],fw[10],t,sum;
int main(){
    // freopen("test.in","r",stdin);
    // freopen("test.out","w",stdout);

    //a:测试点数,每个点100/a分
    //b:已通过
    //t:分数线
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
        fm[i]=100/a[i];
        fw[i]=b[i]*fm[i];
    }
    cin>>t;

    for(int i=1;i<=n;i++){
        sum+=fw[i];
        //如果已经AU
        if(sum>=t){
            cout<<"Already Au.";
            return 0;
        } 
    }
    for(int i=1;i<=n;i++){
        if(a[i]==b[i]) cout<<"NaN"<<endl;
        else{
            bool f=0;
            int k=1;
            int sum_x=sum;
            for(int j=fw[i];j<=100;j+=fm[i]){
                sum_x+=fm[i];
                if(sum_x>=t){//达到分数线
                    cout<<k<<endl;
                    f=1;
                    break;
                } 
                k+=1;
            }
            if(f) continue;
            else cout<<"NaN"<<endl;//无法
        }
    }
    return 0;
}