题目描述

荔枝有一个数字，现在可以在这个数字中任意位置加入加号 + 使其成为一个合法的 表达式，当然不加入加号也可以（整个表达式就是一个数字）

现在荔枝想知道，不同的加入加号的方案一共有多少种？

其中最大的表达式之和是多少，最小的表达式之和是多少，所有合法的表达式之和的结果全部求和的结果是多少？

P.S.1 这里的 合法表达式 是指类似于 1+1, 1+2+3 这种能够正常进行计算的式子，1++1 这种形式的表达式即是不合法的表达式

P.S.2 这里的表达式中，数字不能包含前导 $0$，例如 1+01这是一个不合法的表达式

输入格式

输入第一行包含一个整数 $n$，表示荔枝拥有的数字

输出格式

输出第一行包含一个整数表示方案数

输出第二行包含三个整数，依次为：最大的表达式之和，最小的表达式之和，合法表达式之和的总和

数据范围

对于 $1 \sim 4$ 个测试点，$n$ 中不包含 $0$ 对于所有数据保证，$n$ 不含前导 $0$

输入样例

1023

输出样例

4
1023 15 1176

样例解释

只有 $4$ 种合法的表达式方案：

1. $10+2+3=15$
2. $10+23=33$
3. $102+3=105$
4. $1023$