Školska razina 2018 / Primjena algoritama OŠ / Osnovna škola (8. razred) - 2. zadatak

Jednom davno, za vrijeme zimskih praznika, Mirko i Slavko su odlučili igrati novu verziju igre šah. U njihovoj igri ploča ima osam redaka označenih brojevima od \(1\) do \(8\) odozgo prema dolje i osam stupaca označenih brojevima od \(1\) do \(8\) s lijeva na desno. Na ploči se nalaze samo crni i bijeli pijuni. Dodatno pravilo koje su oni uveli je da se niti jedan pijun ne smije nalazi u prvom retku ili prvom stupcu niti u zadnjem retku ili zadnjem stupcu. Mirko ima zanimljivo pitanje za tebe: “Koliko je crnih pijuna napadnuto od strane bijelih pijuna?”

Crni pijun je napadnut ako se nalazi na nekom od polja koje bijeli pijun napada. Bijeli pijun napada susjedno dijagonalno gornje lijevo polje i susjedno dijagonalno gornje desno polje u odnosu na svoje polje. Vidi sliku.

Napiši program koji će na osnovi zadanih podataka ispisati odgovor na Mirkovo pitanje.

Ulazni podaci

U prvom retku ulaza nalazi se prirodan broj \(N\) \((1 \leq N \leq 5)\) , broj bijelih pijuna na ploči.

U sljedećih \(N\) redaka nalaze se po dva prirodna broja \(X_i\) i \(Y_i\) \((2 \leq X_i , Y_i \leq 7)\) koji znače da se \(i\)-ti bijeli pijun nalazi u \(X_i\)-tom retku i \(Y_i\)-tom stupcu.

U sljedećem retku ulaza nalazi se prirodan broj \(M\) \((1 \leq M \leq 5)\), broj crnih pijuna na ploči.

U sljedećih \(M\) redaka nalaze se po dva prirodna broja \(A_i\) i \(B_i\) \((2 \leq A_i , B_i \leq 7)\) koji znače da se \(i\)-ti crni pijun nalazi u \(A_i\)-tom retku i \(B_i\)-tom stupcu.

Niti jedna dva pijuna neće se nalazi na istom polju.

Izlazni podaci

U prvi redak treba ispisati odgovor na Mirkovo pitanje.

Primjeri test podataka

Ulaz

2
4 5
6 3
2
5 2
5 4

Izlaz

2

Objašnjenje

Opis prvog primjera:

Ulaz

3
4 3
4 4
4 5
1
5 4

Izlaz

0

Objašnjenje

Opis drugog primjera:

Ulaz

3
2 6
6 6
4 3
3
5 5
3 7
3 4

Izlaz

2