#include<bits/stdc++.h>
using namespace std;
int n,i,s=0,a[10000001],b[100000001];
int k,mb,kkk;
int main(){
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i]>>b[i];
		s=s+(100/a[i]*b[i]);
	}
	cin>>k;
	mb=k-s;
	if(s>=k){
		cout<<"Already Au."<<endl;
		return 0;
	}
	for(i=1;i<=n;i++){
		if(a[i]==b[i]){
			cout<<"NaN"<<endl;
			continue;
		}
		else{
			kkk=100-(100/a[i]*b[i]);
			if(kkk<mb){
				cout<<"NaN"<<endl;
				continue;
			}
			else{
				cout<<ceil(mb/(100/a[i]))+1<<endl;
				continue;
			}
		}
	}
	return 0;
}

#3 #4 #5 #10 WA了