Masala F
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 va tanglasa boladi, hech qanaqa va uchun qora dog' bolmaydi.
Birinchi qatorda N va M sonlari
Keyingi ikki qatorda X va Y, qora dog'lar koordinatalari
Ikki turli koordinata berilishi kafolatlanadi.
NxM torburchakning ichida qora dog'ni ichiga olmaydigan to'rtburchaklar soni.
javobni ga bo'lgandagi qoldiqni chop eting
# | input.txt | output.txt |
---|---|---|
1 |
2 2 1 2 2 1 |
2 |