#include <stdio.h>
#include <math.h>

int power(int a, int b)
{
   if (b==0)
      return 1;
   return a*power(a, b-1);
}

int dig(int n)
{
   if (n==0)
      return 1;
   int ans = 0;
   while (n)
   {
      n/=10;
      ans++;
   }
   return ans;
}

int tobin(int n)
{
   int i, ans=0;
   for(i=0;i<4; i++)
   {
      ans += n%10 * (int)pow(2, i);
      n/=10;
   }
   return ans;
}

int todec(int n)
{
   int i=0, ans=0;
   for(i=0;i<4; i++)
   {
      ans += n%2 * power(10, i);
      n/=2;
   }
   return ans;
}

int main(void)
{
   FILE *fin, *fout;
   fin = fopen("DATA3.txt", "r");
   fout = fopen("OUT3.txt", "w");
   int set = 1;
   for(set=1; set<=5; set++)
   {
      int mask, i, j;
      fscanf(fin, "%d", &mask);
      int numdigit = dig(mask);
      mask = tobin(mask);
      for (i=0; i<16; i++)
      {
	 int tmp=i;
	 for (j=0; j<5-numdigit; j++)
	 {
	    int i2 = tmp % ((int)pow(2, numdigit));
	    if (i2 == mask)
	       break;
	    tmp /= 2;
	 }
	 if (j < 5-numdigit)
	    continue;
	 fprintf(fout, "%.4d\n", todec(i));
      }
   }
   fclose(fin);
   fclose(fout);
   return 0;
}