Siffersumma

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

Givet ett heltal N, bestäm det minsta talet med samma siffersumma som är större än N.

Siffersumman av ett heltal är summan av dess siffror. Till exemepel har 9550 siffersumman 9 + 5 + 5 + 0 = 19 och 999 har siffersumman 9 + 9 + 9 = 27.

입력

Ett heltal, N.

출력

Skriv ut det minsta talet större än N med samma siffersumma som N.

제한

  • 1 ≤ N < 1020