Nội dung Bài tập
Mã:
GivenLength&SumofDigits
Tên:
Cho độ dài và tổng các chữ số
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Nguồn bài tập:
http://codeforces.com/
Được tạo bởi:
o0Phong0o

Bạn có số nguyên dương m và số nguyên không âm s . Nhiệm vụ của bạn là tìm số nhỏ nhất và lớn nhất trong các số có độ dài m và tổng các chữ số s . Các số cần tìm phải là số nguyên không âm được viết trong hệ thập phân và không có số 0 đứng đầu.

Input

Dòng duy nhất đầu vào chứa một cặp số nguyên ms ( 1  m  100, 0 ≤  s  ≤ 900 ) - độ dài và tổng các chữ số của các số cần tìm.

Output

Trong đầu ra in cặp số nguyên không âm cần tìm - đầu tiên là số tối thiểu thỏa mãn, sau đó - số tối đa thỏa mãn. Nếu không có số thỏa mãn các điều kiện cần thiết, hãy in cặp số "-1 -1" (không có dấu ngoặc kép).


Ví dụ 1:

Input

Output

2 15

69 96


Ví dụ 2:

Input

Output

3 0

-1 -1




    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận