To help build a new home for Mr. DeMello Santa, you were tasked with maintaining a 2D, ~N \times N~ tank of milk in his house.

In this tank, you will be asked to perform ~Q~ queries of ~2~ types:

1 x y: Add one new cookie to the tank of milk at position ~(x, y)~.

2 x1 y1 x2 y2: Add sprinkles to all the cookies once in the rectangle from ~(x1, y1)~ to ~(x2, y2)~.

Can you help Santa determine the sum of the sprinkles placed on the cookies?

Input Specification

The first line will contain ~N~ ~(1 \le N \le 500)~ and ~Q~ ~(1 \le Q \le 500)~, the square size of the milk tank and the number of queries.

The next ~Q~ lines will contain one of the queries listed above.

For type ~1~ queries, they will contain ~x~ ~(1 \le x \le N)~ and ~y~ ~(1 \le y \le N)~, the coordinates of the new cookie.

For type ~2~ queries, they will contain ~x1~, ~y1~, ~x2~, and ~y2~ ~(1 \le x1 \le x2 \le N, 1 \le y1 \le y2 \le N)~, a rectangle where all cookies are given one more sprinkle.

Note: One cell can contain multiple cookies.

Output Specification

Output the sum of the sprinkles placed on the cookies.

Sample Input

6 6
1 2 3
1 5 6
2 2 3 5 6
1 4 4
2 2 3 4 4
2 2 3 5 6

Sample Output

7

Explanation for Sample Output

In all the queries, the cookie at ~(2, 3)~ is sprinkled ~3~ times, the cookie at ~(5, 6)~ is sprinkled ~2~ times, and the cookie at ~(4, 4)~ is sprinkled ~2~ times.