772415 - 集合求和

通过次数

11

提交次数

15

Time Limit : 1 秒
Memory Limit : 128 MB

给定一个集合s(集合元素数量≤30),求出此集合所有子集元素之和。

Input

集合中的元素(元素≤1000)

Output

s所有子集元素之和。

Examples

Input

2 3

Output

10

Hint

子集为:∅,{2},{3},{2,3},和为2+3+2+3=10。 对于100%的数据,1≤|s|≤30,1≤si≤1000,s所有子集元素之和≤10^18。

Source

洛谷