多項式のかけ算

2 secs 1024 MB
loop0919

問題


以下の式が についての恒等式であるとき、 を求めてください。

ただし、制約により答えが 64 bit 整数型に収まることが保証されます。

恒等式とは

についての恒等式とは、 にいかなる値を代入しても常に等式が成り立つ式のことです。

制約


  • 入力は全て整数である。

入力


入力は以下の形式で標準入力から与えられる。



出力


答えを出力せよ。

サンプル 1


入力
1 2
3 2
2 3 1
出力
30

です。よって答えは です。

サンプル 2


入力
14 9
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9
0 -1 2 -3 4 -5 6 -7 8 -9
出力
-385

提出


Go (1.14)