긴 도로를 따라 딸기가 심어져 있고 N개의 딸기가 열렸다.

i번 딸기는 도로의 시작점에서 A_i미터 떨어져 있고 T_i초가 지나면 빨갛게 익는다.

당신은 도로의 시작점에서 출발해 모든 딸기를 따고 출발지로 돌아오려 한다.

당신은 1미터를 이동하는데 정확히 1초가 걸린다. ( 이동하지 않고 가만히 기다려도 시간은 흐른다. )

당신은 딸기를 매우 빠르게 따므로 따는데 걸리는 시간은 무시할 수 있다.

하지만 그 어떤 딸기도 익기 전에는, 즉 T_i초가 지나기 전에는 딸 수 없다.

모든 딸기를 따고 돌아오는데 걸리는 최소 시간을 구하자.

딸기 timer 1초 memory 128MB

딸기 1초 128MB