Practice Mathematics with the exercise "Digit sum successor"

What will I learn?

You must output the smallest number greater than N with the same digit sum as N.

Input

An integer N.

Output

Required number.

Constraints

1 ≤ N ≤ 10^10

Example

Input

Output

A higher resolution is required to access the IDE

Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!

Online Participants