N명의 사람들이 모두 층이 다른 독립된 방에 위치해 있다.

각 방은 단 하나의 승강기를 통하여 연결이 되어있고, 사람들은 승강기를 통하여 본인의 방에 있는 물품을 아래 층으로 보낼 수 있다.

단, 승강기가 한 번에 담을 수 있는 물품의 최대 용량은 C이다.

만약, 5층에서 2층으로 물품을 6개 보내는데 C가 10인 상황이라면, 4층이나 3층에서 아래 층으로 보낼 수 있는 물품의 최대 개수는 4개이다.

사람들은 각자 특정한 층으로 특정한 개수의 물품을 내려보내고 싶어 하지만, 승강기가 한 번에 옮길 수 있는 최대 용량이 정해져 있기에 서로 적절히 협의를 해야한다.

승강기는 전기세를 아끼기 위하여 하루에 딱 한번 N층에서 출발하여 1층까지 운행을 하게 되는데, 이 때 사람들이 아래층으로 내려보낼 수 있는 물건의 총량의 최댓값이 얼마인지 구하는 프로그램을 작성하시오.

하행 승강기 timer 1.5s memory 1024MB

하행 승강기 1.5s 1024MB