Crne

새로 얻은 온전한 체스 세트에 신이 난 Mirko는 Slavko네 집으로 달려갔는데, Slavko 역시 자기 다락방에서 체스 세트를 찾아냈다는 것을 알게 되었다. 놀랍게도 Slavko의 세트에는 검은 말만 들어 있었다. 하지만 둘 다 체스를 둘 줄 모르기 때문에, 서로의 체스판으로 정신없이 때려눕히기로 합의했다.

Slavko가 스트레칭으로 몸을 푸는 동안, Mirko는 Slavko의 체스판에 손을 쓰기로 했다. 목공의 달인인 그는 Slavko가 Mirko를 내려치려 할 때 체스판이 최대한 많은 조각으로 부서지도록 체스판에 칼집을 내기로 했다.

Mirko는 가로와 세로 방향(체스판의 변에 평행)으로만, 끝에서 끝까지 자를 수 있으며, 최대 \(N\)번 자를 시간이 있다.

입력의 첫째 줄에 Mirko가 자를 수 있는 횟수인 정수 \(N\) (\(1 \le N \le 100\))이 주어진다.

Slavko의 체스판이 부서질 수 있는 조각의 최대 개수를 출력한다.

riseoj 작성

출처 COCI 2007/2008 Contest 2