Diện tích hình chữ nhật

Xem PDF

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 500M Input: bàn phím Output: màn hình

Trên mặt phẳng toạ độ người ta vẽ ra \(N\) hình chữ nhật. Hãy tính diện tích che phủ bởi \(N\) hình chữ nhật này, biết rằng \(N\) hình chữ nhật này song song với 2 trục \(Ox\)\(Oy\).

Input

  • Dòng 1 : số nguyên \(N\) \((1 \le N \le 2500)\).
  • \(N\) dòng tiếp theo, mỗi dòng gồm 4 số nguyên \(x_1\) , \(y_1\) , \(x_2\), \(y_2\) tương ứng là toạ độ góc trái dưới và góc phải trên của hình chữ nhật thứ \(i\) \(( 0 \le x_1 \le 30000 , 0 \le x_2 \le 30000, 0 \le y_1 \le 30000, 0 \le y_2 \le 30000 )\).

Output

  • Gồm 1 dòng ghi ra diện tích phủ bởi \(N\) hình chữ nhật

Example

Test 1

Input
2
10 10 20 20
15 15 25 30
Output
225
Note


Bình luận


  • 10000
    nguyendanghau2006    9:38 a.m. 19 Tháng 12, 2021 chỉnh sửa 3

    hmm, bìa cen vá 😃


    • 1
      huyhau6a2    6:00 p.m. 22 Tháng 12, 2021

      1 trong 1001 điều điên rồ nhất: 1 tỉ upvote


      • 1
        nguyendanghau2006    7:18 p.m. 22 Tháng 12, 2021

        hehe, hack đóa 😃


        • 1
          huyhau6a2    8:33 p.m. 22 Tháng 12, 2021

          500 anh em, xông lên đánh sập 1 tỉ upvote thành 1 tỉ^1 tỉ downvote nào


          • 2
            nguyendanghau1706    8:57 p.m. 22 Tháng 12, 2021

            mà có 500 anh em, chưa được 1 tỉ anh em, nên dù có dowvote cũng còn 1 tỉ trừ 500 anh em, hehe 😃


            • 1
              nguyendanghau2006    8:53 p.m. 22 Tháng 12, 2021

              noooooooooooooooooooooooooooo, đừng mờ 🥺🥺🥺🥺


        • 0
          nguyendanghau1706    9:38 a.m. 19 Tháng 12, 2021

          đúm đúm

          5 bình luận nữa