조이는 에베레스트를 등산하기로 했다.

에베레스트에는 C개의 캠프가 있고, 한 캠프에서 다른 캠프로 이동하는 2C개의 단방향 투어가 있다.

각 캠프에는 사람이 별로 없기 때문에, 모든 캠프는 정확히 2개의 출발하는 투어과 2개의 도착하는 투어가 있다.

에베레스트는 어두울 때 이동하면 매우 위험하기 때문에 시간을 맞춰 이동하는 것이 매우 중요하다.

하루는 24시간이며, 0부터 23까지의 숫자로 나타난다.

각 투어는 출발해야 하는 시간이 정확히 정해져 있다.

구체적으로, i번째 캠프를 떠나는 투어는 2i-1번째와 2i번째 투어이다.

i번째 투어는 E_i번 캠프에 도착하며, L_i시에 떠나야 하고, D_i 시간이 걸린다.

조이는 0시에 1번 캠프에 도착했다. 조이는 2C개의 모든 투어를 정확히 1번만 체험하고 1번 캠프로 돌아오는 것이 목표이다.

조이는 한 캠프에 도착한 뒤, 캠프에서 다음 투어를 체험하기 위해 0시간 이상 대기할 수 있으며, 도착하자마자 바로 떠날 수도 있다.

단, 투어를 제외한 다른 방법으로 이동할 수는 없다.

조이를 도와 2C개의 모든 투어를 체험하기 위한 최소 시간을 구해주자.

등산 timer 2s memory 256MB

등산 2s 256MB