Cho dãy số nguyên A gồm ~n~ phần tử ~a_1, a_2, a_3, \dots, a_n~ và dãy B gồm ~m~ phần tử ~b_1, b_2, b_3, \dots, b_m~, các phần tử của dãy A và B có thể giống nhau. Viết chương trình thực hiện:

1. Tìm số nguyên C nhỏ nhất được ghép từ tất cả các phần tử của dãy A. Biết số có số không (0) đứng đầu không được gọi là số nguyên C. Nếu dãy A chỉ gồm toàn số 0 thì C = 0.
2. Tìm số nguyên D lớn nhất được ghép từ tất cả các phần tử khác nhau lấy từ dãy A và B.

Chú ý: Thí sinh làm đúng ý nào sẽ được điểm ý đó.

Dữ liệu

• Dòng 1: ~n~ là số phần tử của dãy A;
• Dòng 2: ~m~ là số phần tử của dãy B;
• Dòng 3: giá trị các phần tử của dãy A, mỗi phần tử cách nhau một kí tự trống;
• Dòng 4: giá trị các phần tử của dãy B, mỗi phần tử cách nhau một kí tự trống.

Kết quả

• Dòng 1: số nguyên C;
• Dòng 2: số nguyên D.

Ví dụ

Ví dụ 1

GHEPSO.INP

8
11
2 5 7 4 0 5 3 0
2 3 3 9 8 6 5 7 9 5 5

GHEPSO.OUT

20034557
987654320

Ví dụ 2

GHEPSO.INP

4
3
9 90 99 99
100 101 102

GHEPSO.OUT

9099999
99990102101100

Giới hạn

• Có 50% số test ứng với 50% số điểm của bài có: ~0 \le a_i, b_i \le 9~, ~0 \le n, m \le 10^3~;
• Có 30% số test ứng với 20% số điểm của bài có: ~0 \le a_i, b_i \le 9~, ~0 \le n, m \le 10^6~;
• Có 20% số test ứng với 20% số điểm của bài có: ~0 \le a_i, b_i \le 10^5~, ~0 \le n, m \le 10^5~.