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 × M (10 ≤ N, M ≤ 1000) téglalap alakú, amelyből K (0 ≤ K ≤ 100) kört vágunk ki. A körök metszhetik egymást, középpontjaik (xi, yi egészek) a lemezen belül vannak, és a sugaraik (0 ≤ ri ≤ 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