Page not loading? Try clicking here.
Placeholder

#1438

Square Paper 1 1s 32MB

Problems

You have a white square paper of size 100 × 100.

On this paper, you can attach black square papers of size 10 × 10 so that the sides of the black papers are parallel to the sides of the white paper.

After attaching one or more black papers, write a program to calculate the total area covered by black papers.

For example, if three black papers are attached on the white paper as shown in the figure, the total black area would be 260.


Input

The first line contains the number of black papers.

Each of the next lines contains the position of a black paper, given as two natural numbers:

  1. The distance from the left edge of the white paper to the left edge of the black paper.

  2. The distance from the bottom edge of the white paper to the bottom edge of the black paper.

Constraints:

  • The number of black papers does not exceed 100.

  • The position numbers (both horizontal and vertical) are integers between 1 and 91 inclusive.

  • Black papers do not extend outside the white paper.


Output

Print a single line with the total area covered by black papers.


Example

3 

3 7
15 7
5 2
260


Source

KOI 본선 2007 초2

You must sign in to write code.