Masala #1150

Xotira 16 MB Vaqt 1000 ms
14

Kamondan o'q otish

R – radiusli doira shaklidagi nishon taxtasi berilgan. Ushbu nishon taxtasi 1/2, 1/4, 1/6 kichik radiusli aylanalarga ajratilgan bo‘lib, mos ravishda A, B, C ballga ega. Ravshan bobosi yasab bergan kamon yordamida ushbu taxtaga N ta o‘q otdi. O‘qlar nishon taxtasining (xiyi) nuqtalariga tegdi. Ravshanbek jami N ta o'q yordamida necha ball to'plaganini topib beruvchi dastur tuzing. 


Kiruvchi ma'lumotlar:

Birinchi qatorda N (1 ≤ N ≤ 105) va R (1 ≤  R ≤ 109) mos ravishda o'qlar soni hamda nishon taxtasi radiusi

Ikkinchi qatorda A, B, C (1 < A < B < C < 109) aylanalarga tekkanda beriluvchi ballar

N ta qatorda o'q tekkan koordinata xi, y (-109 ≤  xi, y≤ 109) kiritiladi.


Chiquvchi ma'lumotlar:

Masala shartida so'ralgan natijani chop eting. 


Misollar
# input.txt output.txt
1
2 12
2 3 6
0 2
5 0
8
Izoh:

Agarda o‘q chiziq ustiga tekkan bo‘lsa kichikroq aylanaga tegishli bo‘ladi.