Cho 1 số nguyên dương N1 (có 4 chữ số không đồng thời bằng nhau).

Số N2 = a1- b1 (a1 là số gồm 4 chữ số của N1 đươc săp xếp giảm dần từ trái sang phải, b1 là số gồm 4 chữ số của N1 đươc săp xếp tăng dần từ trái sang phải).

Số N3 = a2-b2 (a2 là số gồm 4 chữ số của N2 đươc săp xếp giảm dần từ trái sang phải, b2 là số gồm 4 chữ số của N2 đươc săp xếp tăng dần từ trái sang phải).

.................................................

Dãy số kết thúc khi N_k = 6174.

Chú ý: Chữ số 0 ở đầu số vẫn có nghĩa.

Ví dụ:    N1= 1234

N2 = 4321 - 1234 = 3087

N3 = 8730 - 0378 = 8352

N4 = 8532 - 2358 = 6174

Yêu câu: Cho trước 1 số nguyên dương N1 có 4 chữ số đôi một khác nhau. Hãy viết chương trình tìm số k để N_k = 6174 và tính N_k-1.

Dữ liệu vao: File văn bản DL6174.INP chỉ gồm 1 số nguyên dương có 4 chữ số đôi một khác nhau (có thể có số 0 ở đầu).

Dữ liệu ra: File văn bản DL6174.OUT gồm 2 dòng:

- Dòng đầu ghi số nguyên dương k

- Dòng thứ 2 ghi số Nk-1