Tách dãy số

Tiếp theo, anh Gấu hướng dẫn cho Nhím so sánh và phân biệt các số. Anh Gấu viết cho Nhím một dãy số và yêu cầu em tách từ bên trái sang bên phải dãy số thành các số có nghĩa khác nhau tăng dần với độ chênh lệch giữa hai số được tách liền nhau là nhỏ nhất nhưng không được đảo thứ tự các chữ số trong dãy ban đầu cũng như không được bỏ chữ số nào cho đến khi không thể tách thêm.

Anh Gấu lấy ngày sinh của mình làm dãy số là 23072007, Nhím tách được 3 số là 2, 30, 72 và dãy số ban đầu còn lại các chữ số 007 không thể tách thêm.

Yêu cầu: Bạn hãy viết chương trình tách số từ một dãy số cho trước theo quy tắc trên.

Từ tập tin văn bản TACHSO.INP gồm một dãy các chữ số cần tách ghi liên tiếp nhau (số lượng các chữ số tối đa là $10^4$ chữ số), chữ số đầu tiên của dãy luôn khác 0.

Ra tập tin văn bản TACHSO.OUT gồm hai dòng:

• Dòng thứ nhất ghi duy nhất một số nguyên dương cho biết số lượng các số tách được từ dãy đã cho.
• Dòng thứ hai ghi lại các số đã tách được theo thứ tự từ nhỏ đến lớn, mỗi số cách nhau một khoảng trắng.

• Số lượng chữ số của dãy tối đa là $10^4$.