Empty Squares

아직 제출이 없습니다시간 제한0.1초메모리 제한1024 MB

문제

Martín has a board of 1×N1 \times N squares. He also has NN tiles of 1×1,1×2,,1×N1 \times 1, 1 \times 2, \dots , 1 \times N squares, one of each type. He has placed one of the tiles on the board. His friend, Nico, wants to place some of the remaining tiles in such a way that as many squares as possible are covered. How many squares will remain empty if he succeeds?

Tiles placed on the board cannot overlap each other. Besides, each placed tile must be located completely within the board and must cover whole squares.

입력

The input consists of a single line that contains three integers NN (1N10001 ≤ N ≤ 1000), KK (1KN1 ≤ K ≤ N) and EE (0ENK0 ≤ E ≤ N - K), indicating that the board has 1×N1 \times N squares, and a tile of 1×K1 \times K squares is placed leaving EE empty squares to its left.

출력

Output a single line with an integer indicating the number of squares that will remain empty if Nico covers as many squares as possible with the remaining tiles.