問題文
項からなる正整数列が与えられます．
この数列の隣接する項の間に+または-を入れて，
1つの式を作ることを考えます．式を作る方法は通りありますが，そのすべての式の計算結果の和を求めてください．
答えの絶対値は非常に大きくなることがあるので，求める答えをとすると，を満たす を出力してください．
制約
- 入力される値はすべて整数である
入力
入力は以下の形式で標準入力から与えられます．
出力
答えを行に出力せよ．
サンプル
入力1
3 3 1 4
出力1
12
考えられる式を作る方法は
の通りです． また，それぞれの計算結果はであるのでその和であるを出力します．
入力2
10 271 828 182 84 590 45 235 36 28 74
出力2
138752
提出
登録なしで提出できます。
Go (1.14)