오웬은 초등학교 2학년 학생이다. 선생님께서 내일 그림그리기 준비물로 크레파스를 가져오라고 하셨다. 하지만 불행하게도 크레파스를 열어보니 N개의 색깔이 없어져 있었다. 따라서 새로운 크레파스를 사거나 교체해야 한다.

오웬은 초등학생이라 되도록이면 돈을 적게 쓰려고 한다. 오웬은 6개짜리 크레파스 패키지를 살 수도 있지만, 1개 또는 그 이상의 크레파스를 낱개로 살 수도 있다. 없어진 크레파스의 개수 N과 크레파스 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 크레파스 6개가 들어있는 패키지의 가격, 낱개로 살 때의 가격이 주어질 때, 적어도 N개를 사기 위해 필요한 돈의 수를 최소로 하는 프로그램을 작성하시오.