Cho một số nguyên dương ~s~ có ~n~ chữ số.

An muốn phân tách số ~s~ thành tổng của các số thành phần theo hàng đơn vị, hàng chục, hàng trăm, hàng nghìn, ...

Ví dụ:

• ~1234 = 1000 + 200 + 30 + 4~
• ~509 = 500 + 9~

Yêu cầu

Tìm ra số lượng và danh sách số thành phần sau khi phân tách ~s~.

Input

• Dòng đầu tiên chứa một số nguyên dương ~n~ ~(n≤1000)~.
• Dòng thứ hai chứa một chuỗi ký tự ~s~ có độ dài ~n~.

Output

• Dòng đầu tiên chứa một số nguyên dương là số lượng số thành phần.
• Dòng thứ hai chứa dãy số thành phần sau khi phân tách ~s~ theo thứ tự giảm dần, các số cách nhau một dấu cách.

Sample Input

4
3333

Sample Output

4
3000 300 30 3

Sample Input 2

6
101010

Sample Output 2

3
100000 1000 10