集合求和

题目描述

给定一个集合 s（集合元素数量 \le 30），求出此集合所有子集元素之和。

输入

集合中的元素（元素 \le 1000）

输出

s 所有子集元素之和。

样例

提示

子集为：\varnothing, { 2 }, { 3 }, { 2, 3 }，和为 2 + 3 + 2 + 3 = 10。

对于 100 \% 的数据，1 \le \lvert s \rvert \le 30，1 \le s_i \le 1000，s 所有子集元素之和 \le {10}^{18}。。

来源

luogu