Cho 2 danh sách sách liên kết số nguyên dương nhỏ hơn 100.  Số phần tử của 2 danh sách lần lượt a và b (0< a,b < 100) được nhập tử bàn phím.

Hãy trộn 2 danh sách đó thành một danh sách liên kết mới có thứ tự tăng dần.

Hãy giảm số lượng phần tử của danh sách liên kết đi 1 nửa bằng cách lấy 2 phần tử ở vị trí lẻ và chẵn lại với nhau ( Số thứ tự của danh sách bắt đầu từ 1). Lúc này nếu phần tử nào có lớn hơn 1 chữ số thì tiếp tục cộng các chữ số lại với nhau cho đến khi còn 1 chữ. Nếu số lượng phần tử của danh sách là lẻ thì phần tử cuối giữ nguyên.

Input:

Dòng 1: Hai số nguyên dương a và b là số lượng phần tử của 2 danh sách.

Dòng 2: các phần tử của danh sách 1.

Dòng 3: Các phần tử của danh sách 2.

Output:

Dòng 1: Các phần tử của danh sách cuối cùng. Theo thứ tự tăng dần.

Dòng 2: số lượng số nguyên tố khác nhau. Nếu không có thì in ra 0.

Dòng 3: In ra các số nguyên tố theo thứ tự tăng dần (Nếu trùng nhau chỉ in 1 lần ngăn cách bằng khoảng trắng). Nếu không có thì in ra 0.

Dòng 4: In ra số lượng số nguyên tố chỉ xuất hiện 1 lần. Nếu không có thì xuất 0.

Dòng 5: In ra các số nguyên tố xuất hiện nhiều hơn 1 lần và in ra số lần. Nếu nhiều số xuất hiện nhiều  thì mỗi số 1 dòng. Nếu không có thì in ra 0.