#include <bits/stdc++.h>
using namespace std;
long long n, a[150], c[150], tmp, sum = 0, ans;
int b[150];

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i] >> c[i];
		sum += ceil(100 / a[i] * c[i]);
	}
	tmp = sum;
	cin >> ans;
	if (sum >= ans) {
		cout << "Already Au.";
		return 0;
	} else {
		for (int i = 1; i <= n; i++) {
			sum = tmp;
			if (a[i] == c[i]) {
				b[i] = -1;
			} else {
				sum -= ceil(100 / a[i] * c[i]);
				for (int j = 1;; j++) {
					sum += ceil(100 / a[i] * (c[i] + j));
					if (sum >= ans) {
						b[i] = j;
						break;
					} else {
						sum = tmp - ceil(100 / a[i] * c[i]);
					}
				}
			}
		}
		for (int i = 1; i <= n; i++) {
			if (b[i] == -1) {
				cout << "NaN" << endl;
			} else {
				cout << b[i] << endl;
			}


		}
	}
	return 0;
}