题目1036：Old Bill

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string>
#include <string.h>
#include <vector>
#include <queue>
#include <stack>
#include <sstream>
using namespace std;
//1036
int n,x,y,z;
 
int main(){
  //  freopen("input.txt","r",stdin);
    while(cin>>n){
        cin>>x>>y>>z;
        int maxn=0,a,b;
        for(int i=1;i<=9;i++)
            for(int j=0;j<=9;j++){
                int t=i*10000+x*1000+y*100+z*10+j;
                if(t%n==0&&t/n>maxn)
                    maxn=t/n,a=i,b=j;
        }
        if(maxn==0)     cout<<0<<endl;
        else            cout<<a<<" "<<b<<" "<<maxn<<endl;
    }
    return 0;
}
/**************************************************************
    Problem: 1036
    User: cust123
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/