신호등

자동차 경주를 즐기는 도현이는 일직선으로 나열된 N개의 교차로를 지나야 한다. 출발점은 교차로 1번 바로 앞이다. 각 교차로에는 신호등이 있으며, 신호 주기(초록 시간 + 빨간 시간)와 처음 신호 색, 남은 시간이 주어진다.

도현이는 초당 1칸씩 이동하며, 교차로에 도착했을 때 빨간불이면 초록불로 바뀔 때까지 대기한다. 교차로 N번을 통과하는 최소 시간을 구하시오.