N, m = map(int, input().split()) dp = [0] * (N+1) for _ in range(m): v, p = map(int, input().split()) for j in range(N, v-1, -1): dp[j] = max(dp[j], dp[j-v] + p*v) print(dp[N])