说明

给出一个数，每次计算该数最高位和最低位相加的和，计算结束后删除最高位和最低位，得到一个新的不含前导0的数，重复操作直到这个数为0

输入格式

输入数据只有一行，包括一个整数 x（x不超过100位）

输出格式

输出数据只有一行，包括按照如上规则处理后的所以数，数字之间用空格隔开

样例

111

2 1