#include<stdio.h>
int n[5],i,I,v[5]={0,10,50,100,500},t,u[5];
int main()
{
	for(;scanf("%d",&n[I++%5]),n[0];)
	if(I%5==0)
	{
		I==5?0:puts("");
		for(i=1,t=-n[0];i<5;t+=n[i]*v[i],i++);
		for(i=5;--i;u[i]=t/v[i],t-=v[i]*u[i]);
		for(i=1;i<5;i++)
			n[i]>u[i]?printf("%d %d\n",v[i],n[i]-u[i]):0;
	}
	return 0;
}