寒假啦！为了打发无聊的时光，同时增进男女之间的感情，身为班长的乐乐打算带领大家看电影。 寒假时期的电影票往往很贵，于是乐乐决定团购。
有多组测试数据，大约$20$组。 输入包含多组数据，对于每组数据，第一行包含两个整数$n$和$m$，$n$表示有多少学生参加，$m$表示提供团购的电影院数。 接下来$m$行，每行两个整数$a$和$b$，表示每个电影院提供的团购方案，可以用$b$元买$a$张票。$(1 \leq n,m,a,b \leq 100)$
对于每组数据，选择一个电影院，输出最少的花费。
3 2 2 2 3 5
4
样例解释，可以团购两次电影院1，花费4.