问题描述

给定一个由整数组成的非空数组，表示一个非负整数。在该数的基础上加一。

• 最高位数字存放在数组的首位。
• 数组中每个元素只存储单个数字。
• 你可以假设，除了整数 0 之外，这个整数不会以零开头。

格式

输入

• 一行整数，表示一个非负整数，数字之间用空格分隔。

输出

• 一行整数，表示加一后的结果，数字之间用空格分隔。

样例

样例1

输入

1 2 3

输出

1 2 4

解释 输入表示数字123，加一后是124。

样例2

输入

4 3 2 1

输出

4 3 2 2

解释 输入表示数字4321，加一后是4322。

样例3

输入

9

输出

1 0

解释 输入表示数字9，加一后是10。

提示

• 1 <= 数字个数 <= 100
• 每个数字在0到9之间