#include<bits/stdc++.h>
#define ll long long
const ll maxx=1000;
using namespace std;
ll n;
struct score{
	ll number;
	ll every;
	ll test;
	ll lest;
}a[maxx];
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	ll ans=0;
	for(int i=1;i<=n;i++){
		cin>>a[i].number>>a[i].test;
		a[i].every=100/a[i].number;
		ans+=a[i].every*a[i].test;
		a[i].lest=a[i].number-a[i].test; 
 	}
	ll t;
	cin>>t;
	if(ans>=t){
		cout<<"Already Au."<<endl;
		return 0;
	}
	for(int i=1;i<=n;i++){
		
		if((ans+a[i].lest*a[i].every)<=t){
			cout<<"NaN"<<endl;
		}
		else{
			for(int j=1;j<=a[i].lest;j++){
				//cout<<ans+a[i].every*j<<" ";
				if((ans+a[i].every*j)>=t){
					cout<<j<<endl;
					break;
				}
			}
		}
	}
	//fclose(stdin);
	//fclose(stdout);
	return 0;
}