#include <bits/stdc++.h>
using namespace std;
const int MAXN = 10;
int n, t;
int cnt, last;
int a[MAXN], b[MAXN];
int score[MAXN];
int main()
{
scanf("%d", &n);
for (int i = 1; i <= n; i++)
{
scanf("%d %d", &a[i], &b[i]);
}
scanf("%d", &t);
for (int i = 1; i <= n; i++)
{
score[i] = 100 / a[i] * b[i];
cnt += score[i];
if (cnt >= t)
{
printf("Already Au.");
return 0;
}
}
last = t - cnt;
for (int i = 1; i <= n; i++)
{
if (100 - score[i] < last)
{
printf("NaN\n");
}
else
{
for (int j = 1; j <= n; j++)
{
if ((100 / a[i]) * j >= last)
{
printf("%d\n", j);
break;
}
}
}
}
return 0;
}