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;
}