Egy kisfeszültséggel működő áramkörben egy vékony fémlemez van, amelyből egy automata körlemezeket vág ki. Feladatunk annak eldöntése, hogy az áramkör zárt marad-e a körlemezek eltávolítása után, van-e kontaktus az \(A\) és a \(B\) pont között.
A fémlemez \(N \times M\) (\(10 \leq N,M \leq 1000\)) téglalap alakú, amelyből \(K\) (\(0 \leq K \leq 100\)) kört vágunk ki. A körök metszhetik egymást, középpontjaik (\(x_i\), \(y_i\) egészek) a lemezen belül vannak, és a sugaraik (\(0 \leq r_i \leq min(N,M)\)) ismert egészek. A fémlemez \(N\) hosszú és \(M\) széles, az \(A\) pont az \(x=0\), míg a \(B\) pont az \(x=N\) helyen kapcsolódik a fémlemezhez (vagyis a lemez teljes oldalsó szélével össze vannak kötve). A körök kivágása a körlemez és kerületének eltávolításával jár, tehát az éppen érintkező körök érintkezési pontjai sem maradnak a fémlemezen.
A program olvassa be a standard input első sorából \(N\)-et, \(M\)-et és \(K\)-t, majd a következő \(K\) sorból a körök középpontjainak koordinátáit és sugarait (nemnegatív egészek), majd írja a standard output első és egyetlen sorába a „Vezet” vagy „Nem vezet” szavakat attól függően, hogy az áramkör zárt maradt-e a körök eltávolítása után.
55 50 4 25 45 10 10 40 12 22 21 15 50 12 13
Vezet