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