CF AIM Tech Round 5 (rated, Div. 1 + Div. 2) B. Unnatural Conditions 思维 ʕ •ᴥ•ʔ

Let s(x)s(x) be sum of digits in decimal representation of positive integer xx. Given two integers nn and mm, find some positive integers aa and bb such that

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

Input

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

Output

Print two lines, one for decimal representation of aa and one for decimal representation of bb. Both numbers must not contain leading zeros and must have length no more than 22302230.

Examples

input

Copy

6 5

output

Copy

6
7

input

Copy

8 16

output

Copy

35
53

Note

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

这道题一开始我想着是暴力的后来看翻译才知道数字长短在2230范围内然后看别人的代码然后发现这是一道思维题。。哎自己太笨了然后就直接上代码吧智商需要充值了。。

#include <cstring>
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <string.h>
#include <map>
#define ll long long
using namespace std;
#define pai acos(-1,0)
int main()
{int n,m;cin>>n>>m;for(int i=1;i<=2230;i++)cout<<8;cout<<endl;for(int i=1;i<=2229;i++)cout<<1;cout<<2;cout<<endl;return 0;
}

CF AIM Tech Round 5 (rated, Div. 1 + Div. 2) B. Unnatural Conditions 思维 ʕ •ᴥ•ʔ相关推荐

AIM Tech Round 4 (Div. 2)ＡＢＣＤ
这一场真的是血崩,a,b都被hack,还好结束前重交都过了 A:题意:找出得到k个不同的字符,所要更改的最小字符数题解:首先如果k>字符串长度,直接impossible,然后直接记录一下不重复 ...
AIM Tech Round 3 (Div. 2) A B C D
虽然打的时候是深夜但是状态比较好但还是犯了好多错误..加分场愣是打成了降分场 ABC都比较水一会敲完去看D 很快的就想出了求0和1个数的办法然后一直wa在第四组..快结束的时候B因为低级错误被h ...
AIM Tech Round 4 (Div. 2)
A题分析:暴力 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" ...
AIM Tech Round (Div. 1) C. Electric Charges 二分
C. Electric Charges 题目连接: http://www.codeforces.com/contest/623/problem/C Description Programmer Sas ...
cf Educational Codeforces Round 85 (Rated for Div. 2)B. Middle Class
题目链接:https://codeforces.com/contest/1334/problem/B B. Middle Class time limit per test2 seconds memo ...
AIM Tech Round 5C. Rectangles 思维
C. Rectangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...
【CF比赛】Educational Codeforces Round 102 (Rated for Div. 2)
题目来源 Educational Codeforces Round 102 (Rated for Div. 2) A. Replacing Elements 只要判断最大值是否小于等于d,或者第一个值 ...
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)切题报告（A-B题）
这是我第二次参加CF比赛,也是第一次写博客,写得不好,望各位大佬海涵. A. Single Wildcard Pattern Matching 原题链接这道题,这是难到让人无法直视,太水了. 题目大 ...
Educational Codeforces Round 138 (Rated for Div. 2)-赛后总结
Dashboard - Educational Codeforces Round 138 (Rated for Div. 2) - Codeforces 总结一个教训就是不要心急,特别是对于一些题目, ...

CF AIM Tech Round 5 (rated, Div. 1 + Div. 2) B. Unnatural Conditions 思维 ʕ •ᴥ•ʔ

CF AIM Tech Round 5 (rated, Div. 1 + Div. 2) B. Unnatural Conditions 思维 ʕ •ᴥ•ʔ相关推荐

最新文章

热门文章