ulice

U gradskom jezgru sve ulice formiraju ortogonalnu mrežu i idu u pravcu istok-zapad (bulevari) ili sever-jug (avenije). Radi pojednostavljenja saobracaja, gradonacelnik je rešio da sve ulice u tri gradske oblasti najzagušenije saobracajem budu jednosmerne. Mecutim, neka kljucna mesta moraju da budu povezana brzim putevima (brz put je put koji sadrži najviše jedno skretanje).<br><br><img src="./tasks/ulice/ulice.gif"> <br><br>

a) nepravilan put, b) pravilan ali ne i brz put, b) pravilan i brz put<br><br>

Pomozite gradonacelniku time što cete za svaku od tri oblasti odrediti da li su zahtevi izvodljivi, tj. da li je moguce izabrati smer za svaku ulicu u oblasti tako da postoje brzi putevi izmedu svih kljucnih mesta u toj oblasti. <br><br>
Ulaz: Ulaz se sastoji iz opisa tri gradske oblasti. Svaka oblast je opisana na sledeci nacin. Prvi red sadrži tri cela broja B (0 < B <= 50), A (0 < A <= 50) i n, koji su redom broj bulevara u oblasti (bulevari su numerisani od sevara ka jugu), broj avenija u oblasti (avenije su numerisane od istoka ka zapadu) i broj veza izmecu kljucnih mesta koje treba zadovoljiti. Svaki od sledecih n redova sadrži po cetiri cela broja b1, a1, b2, a2 (0 < b1, b2 <= B, 0 < a1, a2 <= A) koji predstavljaju zahtev da postoji brz put od raskrsnice na preseku bulevara b1 i avenije a1 do raskrsnice na preseku bulevara b2 i avenije a2. <br><br>
Izlaz: Izlaz se sastoji od tri reda, koji sadrže odgovore “DA” ili “NE”, u zavisnosti od toga da li je moguce u odgovarajucim oblastima usmeriti ulice tako da su zadovljeni postavljeni uslovi. <br><br>
Primer: <br><br>
ulaz<br>
1 2 1<br>
1 1 1 2<br>
2 2 2<br>
1 1 1 2<br>
2 1 2 2<br>
2 2 4<br>
1 1 1 2<br>
2 1 2 2<br>
1 1 2 2<br>
2 2 1 1<br><br>izlaz<br>DA<br>DA<br>NE