import
java.util.*;
class
GFG{
static
int
minDifference(
int
num)
{
StringBuilder maximum =
new
StringBuilder(Integer.toString(num));
StringBuilder minimum =
new
StringBuilder(Integer.toString(num));
int
n = maximum.length();
for
(
int
i =
0
; i < n; i++)
{
if
(maximum.charAt(i) !=
'9'
)
{
char
digit = maximum.charAt(i);
for
(
int
j = i; j < n; j++)
{
if
(maximum.charAt(j) == digit)
maximum.setCharAt(j,
'9'
);
}
break
;
}
}
if
(minimum.charAt(
0
) ==
'1'
)
{
for
(
int
i =
1
; i < n; i++)
{
if
(minimum.charAt(i) -
'0'
>
1
)
{
char
digit = minimum.charAt(i);
for
(
int
j = i; j < n; j++)
{
if
(digit == minimum.charAt(j))
minimum.setCharAt(j,
'0'
);
}
break
;
}
}
}
else
{
char
digit = minimum.charAt(
0
);
for
(
int
i =
0
; i < n; i++)
{
if
(minimum.charAt(i) == digit)
minimum.setCharAt(i,
'1'
);
}
}
return
(Integer.parseInt(maximum.toString()) -
Integer.parseInt(minimum.toString()));
}
public
static
void
main(String[] args)
{
int
N =
1101157
;
System.out.println(minDifference(N));
}
}