2005rb3.c

#include <stdio.h>

int main(void)
{
	int n, a, b, c, d, sa, aa, bb, cc, dd, i;
	
	
	for(i=1;i>0;i++){
		
		scanf("%d",&n);
		if(n==0){break;}
		
		scanf("%d",&a);
		scanf("%d",&b);
		scanf("%d",&c);
		scanf("%d",&d);
		
		sa=a*10+b*50+c*100+d*500 - n;
		
		dd=sa/500;
		cc=sa%500/100;
		bb=sa%500%100/50;
		aa=sa%500%100%50/10;
		
		aa=a-aa;
		bb=b-bb;
		cc=c-cc;
		dd=d-dd;
		
		if(aa>0){
			printf("10 %d\n",aa);
		}
		
		if(bb>0){
			printf("50 %d\n",bb);
		}
		
		if(cc>0){
			printf("100 %d\n",cc);
		}
		
		if(dd>0){
			printf("500 %d\n",dd);
		}
	}
	return(0);
}