Masala F

Xotira 512 MB Vaqt 1000 ms
14

Sanash o'tmaydi

Jahonali o'z yolida NxM tortburchakni uchiratdi. U boshida shu tortburchakning ichida nechta tortburchak bo'r ekanligin to'pmoqchi edi. Agar masala shu bilan tamomlanganda, masala juda oson bo'lar edi, shuning uchun qoshimcha 2 ta qora dog' bo'r.

Sizning maqsadingiz, shu tortburchakning ichiga nechta turli tortburchak qora dog'ni ichiga olmaydiganin topish.

Bo'shqacha aytganda, nechta turli 1X1,X2N1 \le X_1, X_2 \le N va 1Y1,Y2M1\le Y_1, Y_2 \le M (X1X2,Y1Y2)(X_1 \le X_2, Y_1 \le Y_2) tanglasa boladi, hech qanaqa X1iX2X_1 \le i \le X_2 va Y1jY2Y_1 \le j \le Y_2 uchun (i,j)(i, j) qora dog' bolmaydi.


Kiruvchi ma'lumotlar:

Birinchi qatorda N va M sonlari (2N,M1000)(2\le N, M \le 1000)

Keyingi ikki qatorda X va Y, qora dog'lar koordinatalari (1XN,1YM)(1\le X \le N, 1 \le Y \le M)

Ikki turli koordinata berilishi kafolatlanadi.


Chiquvchi ma'lumotlar:

NxM torburchakning ichida qora dog'ni ichiga olmaydigan to'rtburchaklar soni.
javobni 109+710^9+7 ga bo'lgandagi qoldiqni chop eting


Misollar
# input.txt output.txt
1
2 2
1 2
2 1
2