#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n],b[n],c[n],ans=0;
    for(int i=0;i<n;i++){
        cin>>a[i]>>b[i];
        c[i]=100/a[i];
        ans+=c[i]*b[i];
    }
    int t;
    cin>>t;
    if(ans>=t){
        cout<<"Already Au.";
        return 0;
    }
    int s=t-ans;
    for(int i=0;i<n;i++){
        if((a[i]-b[i])*c[i]>=s){
            for(int j=1;j<=n;j++)if(j*c[i]>=s){cout<<j<<endl;break;}}
        else cout<<"NaN"<<endl;
    }
}