50pts

#include<bits/stdc++.h>
using namespace std;
struct topic{
    int x,y,z;
}a[100001];
int n,m,sum;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].x>>a[i].y;
        a[i].z=100/a[i].x;
    }
    cin>>m;
    for(int i=1;i<=n;i++) sum+=a[i].y*a[i].z;
    if(sum>=m) cout<<"Already Au.";
    else{
        sum=m-sum;
        for(int i=1;i<=n;i++){
            if(a[i].x==a[i].y) cout<<"NaN"<<endl;
            else{
                int cnt=0,t=a[i].x-a[i].y;
                while(cnt<sum){
                    if(t==0){
                        cout<<"NaN"<<endl;
                        break;
                    }
                    cnt+=a[i].z;
                    t--;
                }
                if(t!=0) cout<<a[i].x-a[i].y-t<<endl;
            }
        }
    }
    return 0;
}