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

Số \(N_2 = a_1- b_1\) (a1 là số gồm \(4\) chữ số của \(N_1\) đươ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 \(N_1\) đươc săp xếp tăng dần từ trái sang phải).

Số \(N_3 = a_2-b_2\) (a2 là số gồm \(4\) chữ số của \(N_2\) đươ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 \(N_2\) đươ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\).

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 \(N_1\) 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\).

Example

Sample input

1234

Sample output

3

Sample input

7815

Sample output

5