小明想要计算一个多项式的值，但是他现在只知道一串代表系数和次方数的数字，例如：

2 3
4 5

就代表这个多项式为：$2 x^3 + 4 x^5$，请你帮助小明计算出这个多项式的值吧。

输入格式

输入包含 $n + 1$ 行：

• 第一行有两个空格隔开的整数，第一个整数为 $x$ 的值，第二个整数为多项式的项数 $n$，$0 < x, n < 11$；
• 接下来的 $n$ 行中，每一行有两个空格隔开的整数，第一个数为该项系数，第二个数为该项次方数。其中这两个数字都是小于 $11$ 的正整数。

输出格式

输出包括 $1$ 行，是一个整数，为多项式的值。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

1 3
1 1
2 2
3 4

样例输出

6