#21033. 先辈的数位和

先辈的数位和

问题描述

上官是个热爱数学的孩子,有一天在观赏先辈时,突然发现,数字 11451145 和 191191 的各位数字和都是 1111。

本着研撅到底的精神,他决定算出数位和为 sumsum 的最小数字和最大数字,但是他又不想看到两个数字不对齐,所以还要求这两个数都是无前导零的 nn 位数,可惜他太笨了,你能帮他求出来吗?

输入输出格式

输入格式

两个空格隔开的整数 nn,ss,表示满足数位和为 ss 的最大最小数的位数为 nn(不带前导零)。

满足 1⩽n⩽10001 \leqslant n \leqslant 1000,0⩽s⩽90000 \leqslant s \leqslant 9000。

输出格式

若不存在要求的数,则输出 "HAHA"(没有引号)。

否则输出两行,一行一个整数。

第一行输出最小数字。

第二行输出最大数字。

测试样例1

11 45
10000089999
99999000000

测试样例2

19 810
HAHA