A를 오름차순 정렬할때 각 원소가 어디로 정렬될지만 알면 됨
Max(A) x Min(B) or Max(B) x Min(A)
둘중 하나로 계산하면됨
1. 세트의 최솟값 구하기
2. 개당 가격의 최솟값 구하기
3. 다음 가격 중 최솟값 출력
개당 모두 구매한 가격
세트로만 구매한 가격
최대세트 + 남은개당으로 구매한 가격
N, M = map(int, input().split())
brands = []
minS = 1000
minO = 1000
minB = -1
for _ in range(M):
brand = list(map(int, input().split()))
minS = min(minS, brand[0])
minO = min(minO, brand[1])
minB = min(N*minO, ((N//6)+1)*minS, (N%6)*minO+(N//6)*minS)
print(minB)