#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[10000];
int b[10000];
int n;
int cnt=0;
int t;
signed main()
{
	
	cin>>n;
	
	for(int i=1;i<=n;i++)
	{
		int x,y;
		cin>>x>>y;
		a[i]=100/x;
		b[i]=x-y;
		cnt+=100-a[i]*b[i];
	}
	
	cin>>t;
	if(cnt>=t)cout<<"Already Au.";
	else
	{
		int sum=t-cnt;
		for(int i=1;i<=n;i++)
		{
			int q=(sum+a[i]-1)/a[i];
			//if((sum%a[i])!=0)q++;
			if(q>b[i])cout<<"NAN"<<endl;
			else cout<<q<<endl;;
		}
	}
	
	return 0;
}