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

Information
Identifier:
is1
Title:
2015. szeptember
Time limit:
2000 ms
Memory limit:
64 MiB
Task type:
batch

Submit solution
Beküldéshez lépj be vagy regisztrálj!