2015. szeptember
2015. szeptember
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output

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.

Example

Input
55 50 4
25 45 10
10 40 12
22 21 15
50 12 13
Output
Vezet

Információk
Azonosító:
is1
Cím:
2015. szeptember
Időlimit:
2000 ms
Memórialimit:
64 MiB
Típus:
batch

Megoldás beküldése
Beküldéshez lépj be vagy regisztrálj!