while true
    a, l = gets.chomp.split.map(&:to_i)
    break if [a, l] == [0, 0]

    arr = [a]
    i = 1
    while true
        temp = sprintf("%0#{l}d", a)
        temp_min = temp.to_s.split("").sort
        temp_max = temp_min.reverse
        a = temp_max.join.to_i - temp_min.join.to_i
        j = arr.index(a)
        if j
            puts "#{j} #{a} #{i - j}"
            break
        end
        arr << a
        i += 1
    end
end
