10行代码，o（1）级别时间复杂度 
#include<bits/stdc++.h>
using namespace std;
int main(){
    double num,price,n,min=999999999;
        cin>>n;
    while(cin>>num>>price){
        if(ceil(n/num)*price<min) min=ceil(n/num)*price;
    }
    cout<<int(min);
}