Задание

На вход алгоритму подаётся четырёхзначное число N.

Алгоритм строит по нему новое число R следующим образом:

1) Строится число K из цифр числа N, расположенных в порядке невозрастания.

2) Строится число M из цифр числа N, расположенных в порядке неубывания.

3) Число R вычисляется как разность K – M. Найдите минимальное число N, для которого число R, полученное в результате работы алгоритма, равно 6174 (постоянной Капрекана), и при этом число Kмаксимально возможное.