2005rb2.c

#include <stdio.h> 

int main(void)
{
	int y10,y50,y100,y500;
	int c10,c50,c100,c500;
	int m10,m50,m100,m500;
	int m,harau,oturi;
	
	while(1){
		scanf("%d", &m);
		if(m==0) break;
		
		scanf("%d %d %d %d",&y10, &y50, &y100, &y500);
		
		harau=y10*10+y50*50+y100*100+y500*500;	// 手持全てで払う 
		oturi=harau-m;							 // お釣
		
		// おつりの枚数を求める
		c500=oturi/500;
		c100=(oturi%500)/100;
		c50 =(oturi%100)/50;
		c10 =(oturi%50)/10;	
		
		// 支払後の手持の枚数を求める
		m10=y10-c10;
		m50=y50-c50;
		m100=y100-c100;
		m500=y500-c500;
						
		if(m10>0){
			printf("10 %d\n", m10);
		}
		if(m50>0){
			printf("50 %d\n", m50);
		}
		if(m100>0){
			printf("100 %d\n", m100);
		}
		if(m500>0){
			printf("500 %d\n", m500);
		}
		printf("\n");
	}
	
	return 0;
}