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