Darts#5200
Yaxınlarda LKS-də oxatma yarışları keçirildi. Hədəf olaraq radiusu 10 \times R olan və halqaya bölünmüş dairə istifadə olunurdu, hər halqanın qalınlığı idi.
LKS iştirakçıları hədəfə ox atırdılar. Sizə iştirakçının oxlarının düşdüyü yerlərin koordinatlarına əsasən, hansı atışların "süd"ə (hədəfə dəyməyənlər), hansının xarici (birinci) halqaya, hansının növbəti halqaya və s. mərkəzi dairəyə (R+1-ci halqa) qədər düşdüyünü bildirən proqram yazmaq tapşırılıb.
Giriş faylının birinci sətrində iki tam ədəd və (1 \leq R \leq 100, 1 \leq N \leq 10^6) verilir. Sonra sətr gəlir, hər birində modulu -i keçməyən iki ədəd — növbəti oxun düşmə koordinatları. Hədəfin mərkəzi koordinatların başlanğıcı hesab olunur.
Çıxış faylında R+1 sətir olmalıdır. Birinci sətirdə "süd"ə düşən atışların nömrələri. İkinci sətirdə xarici halqaya düşən atışların nömrələri. Üçüncü sətirdə ikinci halqaya düşən atışların nömrələri... R+1-ci sətirdə mərkəzi dairəyə düşən atışların nömrələri. Əgər atış iki halqanın sərhədinə düşərsə, o, mərkəzə daha yaxın olan halqaya düşmüş hesab olunur.
Qeyd: əgər hansısa halqaya heç bir atış düşməyibsə, müvafiq sətir boş olmalıdır (birinci nümunəyə baxın).
Nümunə 1