给定一个集合 s (集合元素个数 |s| \le 30 ),求出此集合所有子集元素之和。
集合中的元素(元素 s_i \le 1000 )
s 所有子集元素之和。
2 3
10
【样例解释】
子集为: \varnothing, \{ 2 \}, \{ 3 \}, \{ 2, 3 \} ,和为 2 + 3 + 2 + 3 = 10 。
对于 80 \% 的数据, 1 \le \lvert s \rvert \le 20 。
对于 100 \% 的数据, 1 \le \lvert s \rvert \le 30 , 1 \le s_i \le 1000 , s 所有子集元素之和 \le {10}^{18} 。