#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n, k, minP = 1000, minS = 1000;
cin >> n >> k;
int packets[k * 2] = {0};
for(int i = 0 ; i < (k * 2) ; i++){
cin >> packets[i];
if(i % 2 == 0)
minP = min(minP, packets[i]);
else
minS = min(minS, packets[i]);
}
int Pp = minP * ( (n / 6) + ((n % 6 == 0)?0:1);
int Sp = minS * n;
cout << Pp << " " << Sp;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCQoJaW50IG4sIGssIG1pblAgPSAxMDAwLCBtaW5TID0gMTAwMDsKCQoJY2luID4+IG4gPj4gazsKCQoJaW50IHBhY2tldHNbayAqIDJdID0gezB9OwoJCglmb3IoaW50IGkgPSAwIDsgaSA8IChrICogMikgOyBpKyspewoJCWNpbiA+PiBwYWNrZXRzW2ldOwoJCQoJCWlmKGkgJSAyID09IDApCgkJCW1pblAgPSBtaW4obWluUCwgcGFja2V0c1tpXSk7CgkJZWxzZQoJCQltaW5TID0gbWluKG1pblMsIHBhY2tldHNbaV0pOwoJfQoJCglpbnQJUHAgPSBtaW5QICogKCAobiAvIDYpICsgKChuICUgNiA9PSAwKT8wOjEpOwoJaW50IFNwID0gbWluUyAqIG47IAoJCgljb3V0IDw8IFBwIDw8ICIgIiA8PCBTcDsKCQoJCgkKCXJldHVybiAwOwp9