Problem: Let s(x) be sum of digits in decimal representation of positive integer x. Given two integers n and m, find some positive integers a and b such that 

  * s(a) ≥ n, 
  * s(b) ≥ n, 
  * s(a + b) ≤ m. 

Input

The only line of input contain two integers n and m (1 ≤ n, m ≤ 1129).

Output

Print two lines, one for decimal representation of a and one for decimal representation of b. Both numbers must not contain leading zeros and must have length no more than 2230.

Examples

Input

6 5


Output

6 
7


Input

8 16


Output

35 
53

Note

In the first sample, we have n = 6 and m = 5. One valid solution is a = 6, b = 7. Indeed, we have s(a) = 6 ≥ n and s(b) = 7 ≥ n, and also s(a + b) = s(13) = 4 ≤ m.

Solution (in JAVA):

Solution:
import java.io.*;
import java.math.*;
import java.text.*;
import java.util.*;
import java.util.regex.*;

public class Solution 
{
    
    static class InputReader
    {
        private final InputStream stream;
        private final byte[] buf = new byte[8192];
        private int curChar, snumChars;

        public InputReader(InputStream st) 
        {
          this.stream = st;
        }

        public int read() 
        {
          if (snumChars == -1)
            throw new InputMismatchException();
          if (curChar >= snumChars) 
          {
            curChar = 0;
            try 
            {
              snumChars = stream.read(buf);
            } catch (IOException e) 
            {
              throw new InputMismatchException();
            }
            if (snumChars <= 0)
              return -1;
          }
          return buf[curChar++];
        }

        public int nextInt() 
        {
          int c = read();
          while (isSpaceChar(c)) 
          {
            c = read();
          }
          int sgn = 1;
          if (c == '-') 
          {
            sgn = -1;
            c = read();
          }
          int res = 0;
          do 
          {
            res *= 10;
            res += c - '0';
            c = read();
          } while (!isSpaceChar(c));
          return res * sgn;
        }

        public long nextLong() 
        {
          int c = read();
          while (isSpaceChar(c)) 
          {
            c = read();
          }
          int sgn = 1;
          if (c == '-') 
          {
            sgn = -1;
            c = read();
          }
          long res = 0;
          do 
          {
            res *= 10;
            res += c - '0';
            c = read();
          } while (!isSpaceChar(c));
          return res * sgn;
        }

        public int[] nextIntArray(int n) 
        {
          int a[] = new int[n];
          for (int i = 0; i < n; i++) 
          {
            a[i] = nextInt();
          }
          return a;
        }

        public String readString() 
        {
          int c = read();
          while (isSpaceChar(c)) 
          {
            c = read();
          }
          StringBuilder res = new StringBuilder();
          do 
          {
            res.appendCodePoint(c);
            c = read();
          } while (!isSpaceChar(c));
          return res.toString();
        }

        public String nextLine() 
        {
          int c = read();
          while (isSpaceChar(c))
            c = read();
          StringBuilder res = new StringBuilder();
          do 
          {
            res.appendCodePoint(c);
            c = read();
          } while (!isEndOfLine(c));
          return res.toString();
        }

        public boolean isSpaceChar(int c) 
        {
          return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
        }

        private boolean isEndOfLine(int c) 
        {
          return c == '\n' || c == '\r' || c == -1;
        }
    }
    
    public static void main(String[] args) throws IOException 
    {
        InputReader in=new InputReader(System.in);
        PrintWriter w=new PrintWriter(System.out);
        int n=in.nextInt();
        int m=in.nextInt();
        StringBuilder sa=new StringBuilder();
        StringBuilder sb=new StringBuilder();
        for(int i=0;i<150;i++)
        {
            sb.append("9");
        }
        for(int i=0;i<149;i++)
        {
            sb.append("0");
        }
        sb.append("1");
        for(int i=0;i<150;i++)
        {
            sa.append("9");
        }
        w.println(sb.toString()+"\n"+sa.toString());
        w.close();
    }
}