#198. [R33A]数字求和

[R33A]数字求和

时空限制

1S/512M

题目描述

给定一个 33 位数,其三个数字均不相同且不为 00

你的任务是找出由这个数的三个数字组成的所有不同的 33 位数,并计算它们的总和。

例如,给定数字 123123,它的三个数字是 1,2,31, 2, 3。这三个数字可以组成以下这些不同的三位数:123,132,213,231,312,321123, 132, 213, 231, 312, 321。你需要计算他们的和。

格式

输入格式

输入一个整数 nn

输出格式

输出一个整数,代表所有全排列组成的数字的总和。

样例

样例输入 #1

123

样例输出 #1

1332

样例解释 #1

给定的数字是 123123。它的三个数字 1,2,31, 2, 3 的全排列有: 123,132,213,231,312,321123, 132, 213, 231, 312, 321

它们的和为 123+132+213+231+312+321=1332123 + 132 + 213 + 231 + 312 + 321 = 1332

数据规模

对于 100%100\% 的数据,123n987123 \leq n \leq 987,且 nn 的三个数字均不相同且不为 00