Cho số tự nhiên m và số nguyên s không âm. Nhiệm vụ của bạn là tìm số lớn nhất và nhỏ nhất có m chữ số và tổng chữ số bằng s.

Ràng buộc: 1 ≤ m ≤ 100: 0 ≤ s ≤ 900

In ra số lớn nhất, nhỏ nhất có thể đạt được, mỗi số in ra trên 1 dòng. Nếu không có đáp án thì in ra 1 dòng "NOT FOUND".

Input:

2 15

Output:

96
69

Cho mảng a gồm n phăn tử và số nguyên dương k. Đếm số lượng cặp số ai, aj (i != j) có tổng lớn hơn k.

Định dạng đầu vào: Dòng thứ 1 là số lượng phần tử trong mảng và số nguyên dương k; Dòng thứ 2 là n phần tử trong mảng

Ràng buộc: 2<=п<=10^6; 1<=k<=10^6; 0<=a(i)<=10^6;

Định dạng đầu ra: In ra số lượng cặp số có tổng bằng k

Input:

4 5
2 3 4 5

Output:

5

Cho ma trận cỡ NxM gồm N hàng, mỗi hàng M cột. Hãy liệt kê các số nguyên tố theo từng hàng trong ma trận.

Định dạng đầu vào: Dòng đầu tiên là 2 số N và M. N dòng tiếp theo mỗi dòng có M số.

Ràng buộc: 1 ≤ n,m ≤ 500; Các phần tử trong ma trận là số dương không quá 10^9.

In ra các số nguyên tố trong ma trận theo từng dòng

Input:

3 3
1 2 3
4 5 6
7 8 9

Output:

2 3
5
7