조기 시험 대피

N행짜리 좁은 강당에서 시험을 봅니다. 각 행에는 A부터 F까지 6석이 있고 통로는 C와 D 사이입니다. 앞과 뒤에 안전실이 있습니다. M명이 순서대로 퇴장하며, 각자 앞 또는 뒤 안전실을 선택합니다. 불편함은 Ax+By이며, x는 이동 중 지나친 사람 수, y는 이미 그 안전실에 있는 사람 수입니다. 총 불편함을 최소화하세요.

첫 줄에 N, M, A, B가 있습니다. 다음 M줄에 Ri와 Ci가 주어집니다.

M명의 최소 총 불편함을 출력합니다.