CodeForces - 1028B （数论）

s(x)表示x每位数的数字和。现在给你两个整数n，m，请找出两个符合下列条件的整数a，b：
1. s(a) >= n
2. s(b) >= n 
3. s(a+b) <= m

Input

输入两个整数n，m。(1 <= n,m <= 1129)

Output

输出两个正整数a，b。本题特判，如有多种答案，输出任意一种即可。(a，b都没有前导零，a，b的位数都不超过2230位。)

Examples

Input

6 5

Output

6 
7

Input

8 16

Output

35 
53

Note

第一个样例中，s(a) = s(6) = 6 >= n , s(b) = s(7) >= n , s(a+b) = s(6+7) = s(13) = 4 <= m。

 

题解：数论 可以任意构造多位数，只要比 n 大，a+b 的和最 小，尽量让每一位都为 0，所以最优情况每一位和进位为 0，最后只

有一个 1.

代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<cmath>
#define ll long long
#define inf 0x3f3f3f3f
#define N 100010
using namespace std;
int main(){
    int n,m;
    while(scanf("%d %d",&n,&m)!=EOF){
        for(int i=0;i<n;i++){
            printf("5");
        }
        printf("\n");
        n--;
        for(int i=0;i<n;i++){
            printf("4");
        }
        printf("5\n");
    }
    return 0;
}