#include<bits/stdc++.h>
using namespace std;
int n,au,a[114514],b[114514],sum=0,cha;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i];
		sum+=100/a[i]*b[i];
	}
	cin>>au;
	if(au-sum<=0){
		cout<<"Already Au.";
		return 0;
	}
	for(int i=1;i<=n;i++){
		if(au-sum>(100-100/a[i]*b[i]))cout<<"NaN\n";
		else{
			if(b[i]!=a[i]){
				for(int i=b[i];i<=a[i];i++){
					if(sum-(100/a[i]*b[i])+i*(100/a[i])>=au){
						cout<<i<<endl;
						break;
					}
				}
			}
			else cout<<"NaN\n";
		}
	}
}