#include <stdio.h>


#define MAX 1100000
#define MAXN 200
#define FOR(q,n) for(int q=0;q<n;q++)
#define INF 1000000000


int n[2];
int suma;
int hodnota[2][MAXN];
int pocet[2][MAXN];
int treba[2][MAX];
int used[MAX];

int init(){
int sa,sb,p;
double f;
scanf("%d.%d",&sa,&sb);
if (sa==-1) return 0;
suma=sa*100+sb;
for (int i=0;i<2;i++) { 
n[i]=0;
// printf("stage %d \n",i);
while (scanf("%lf",&f),f>=0) { 
scanf("%dx\n",&p);
hodnota[i][n[i]]=(int)(f*100);
pocet[i][n[i]]=p;
n[i]++;
}
}

//FOR(q,2) {
//printf("data %d \n",q);
//FOR(w,n[q]) printf("%d %d \n",hodnota[q][w],pocet[q][w]);
//}
return 1;
}

void spracuj(int i){
FOR(q,MAX) treba[i][q]=INF;
treba[i][0]=0;
FOR(q,n[i]) {
 FOR(w,MAX) used[w]=0;
// printf("q %d \n",q);

 for (int start=0; start<MAX; start++)
  if (!used[start]) {
//   printf("start %d \n",start);
   int p=start+hodnota[i][q];
   int pouzi=treba[i][start]+1;
//    used[p]=1;
    int cnt=pocet[i][q];
    while (cnt>0 && pouzi<treba[i][p] && p<MAX) {
     treba[i][p]=pouzi;
     used[p]=1;
     pouzi++;
     cnt--;
     p+=hodnota[i][q];
//     printf("%d %d \n",p,pouzi);
    }
  }
}
//printf("--> %d\n",treba[i][20140]);
}

void solve(){
spracuj(0);
spracuj(1);
int min=INF;
FOR(q,MAX) if (q>=suma) min<?=treba[0][q]+treba[1][q-suma];
if (min==INF) printf("The payment is impossible.\n");
else printf("%d tenders must be exchanged.\n",min);
}

int main(){

 while (init()) solve();

}