苹果有两种，一种绿苹果，一种红苹果。
已知到山谷的长度为k，用一些（同一种类）苹果可以通过的路程为1。
苹果的价格是不一样的，红苹果的价格是红苹果个数的四次方。
绿苹果的价格就是绿苹果个数。
第一行有一个正整数n，表示xiaoT走路到那边需要的时间。
第二行有一个正整数k，表示山谷的长度。
接下来k行，每行两个正整数（之间用一个空格隔开），分别表示通过该段：
如果使用红苹果，则需要的数量为a
如果使用绿苹果，则需要的数量为b
输出只有一个数，xiaoT到山谷那头需要的买苹果的最少花费。
【样例解释】
2296
3
3 1000
2 5000
4 8000
2296第1段用绿苹果，第2、3段用红苹果，花费是1000+(2+4)^4
【数据规模】
对于30%的数据，k≤10
对于50%的数据，k≤25
对于100%的数据，k≤50
对于100%的数据，每段路消耗的红苹果的数量≤10
对于100%的数据，每段路消耗的青苹果的数量≤10^7