Practice Mathematics with the exercise "Digit sum successor"

EVENTS

SOLO

MULTI

COMMUNITY

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