1434 - 集合求和
Description

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

Input

集合中的元素(元素 \le 1000

Output

s 所有子集元素之和。

Examples

Input

2 3

Output

10
Hint

子集为:\varnothing, \{ 2 \}, \{ 3 \}, \{ 2, 3 \},和为 2 + 3 + 2 + 3 = 10


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 77
通过次数 25