Practice Mathematics with the exercise "Digit sum successor"

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

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

The #1 tech hiring platform

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

Online Participants