Problem: Let's call a positive integer composite if it has at least one divisor other than 1 and itself. For example:

  * the following numbers are composite: 1024, 4, 6, 9; 
  * the following numbers are not composite: 13, 1, 2, 3, 37. 



You are given a positive integer n. Find two composite integers a,b such that a-b=n.

It can be proven that solution always exists.

Input

The input contains one integer n (1 ≤ n ≤ 10^7): the given integer.

Output

Print two composite integers a,b (2 ≤ a, b ≤ 10^9, a-b=n).

It can be proven, that solution always exists.

If there are several possible solutions, you can print any. 

Examples

Input


1


Output


9 8


Input


512


Output


4608 4096

Solution (in JAVA):

Solution:
/*
 *created by Kraken on 03-04-2020 at 14:23
 */
//package com.kraken.cf.cf609;

import java.util.*;
import java.io.*;

public class A {
	static final int MAXN = (int) 1e9;
	public static void main(String[] args) {
		FastReader sc = new FastReader();
		int n = sc.nextInt();
		for (int b = 2; b < MAXN - n; b++) {
			if (!isComposite(b)) continue;
			if (isComposite(b + n)) {
				System.out.println((b + n) + " " + b);
				return;
			}
		}
	}

	private static boolean isComposite(int a) {
		for (int i = 2; i < Math.sqrt(a); i++) if (a % i == 0) return true;
		return false;
	}

	static class FastReader {

		BufferedReader br;

		StringTokenizer st;

		public FastReader() {
			br = new BufferedReader(new InputStreamReader(System.in));
		}

		String next() {
			while (st == null || !st.hasMoreElements()) {
				try {
					st = new StringTokenizer(br.readLine());
				}
				catch (IOException e) {
					e.printStackTrace();
				}
			}
			return st.nextToken();
		}

		int nextInt() {
			return Integer.parseInt(next());
		}

		long nextLong() {
			return Long.parseLong(next());
		}

		double nextDouble() {
			return Double.parseDouble(next());
		}

		String nextLine() {
			String str = "";
			try {
				str = br.readLine();
			}
			catch (IOException e) {
				e.printStackTrace();
			}
			return str;
		}
	}
}