Hide

# Problem D

Veci

Your program will be given an integer X. Find the smallest number larger than X consisting of the same digits as X.

## Input

The first line of input contains the integer $X$ ($1 \le X \le 999\, 999$). The first digit in $X$ will not be a zero.

## Output

Output the result on a single line. If there is no such number, output $0$.

Sample Input 1 | Sample Output 1 |
---|---|

156 |
165 |

Sample Input 2 | Sample Output 2 |
---|---|

330 |
0 |

Sample Input 3 | Sample Output 3 |
---|---|

27711 |
71127 |