Hədəf
Məqsəd hədəfi, mərkəzi dairə və onu əhatə edən 9 halqadan ibarət 10 konsentrik dairədən ibarət bir quruluşdur. Mərkəzi dairə 10 rəqəmi ilə işarələnib. Mərkəzdən başlayaraq ilk halqa 9 rəqəmi ilə, növbəti isə 8 rəqəmi ilə və bu qayda ilə davam edərək 1 rəqəmi ilə işarələnmiş halqaya qədər sıralanır. Yarış zamanı atıcı hədəfə müəyyən sayda atış edir və bu atışlardan topladığı xallar hesablanır. Əgər güllə 10 rəqəmi ilə işarələnmiş mərkəzi dairəyə dəyirsə, atıcı bu atış üçün 10 xal qazanır. Əgər güllə K rəqəmi ilə işarələnmiş bir halqaya dəyirsə, atıcı K xal alır. Əgər güllə halqanın sərhədinə, yəni iki dairə arasında olan xəttə dəyirsə, atıcı iki mümkün dəyərdən daha böyüyünü alır. Məsələn, əgər güllə 5 və 4 rəqəmləri ilə işarələnmiş halqalar arasında olan xəttə dəyirsə, atıcı bu atış üçün 5 xal alacaq. Əgər güllə bir nömrəli halqanın xarici sərhədindən kənara düşərsə (atıcılara görə bu "südə" adlanır), atıcı bu atış üçün 0 xal alır. Atıcının topladığı xallar, hər atış üçün alınan xalların cəminə bərabərdir.
Sizə hədəfin və atıcının etdiyi atışların təsviri veriləcək. Sizin vəzifəniz atıcının topladığı xalları hesablamaqdır.
Giriş verilənləri
Hədəfin koordinat müstəvisində yerləşdiyini və mərkəzinin koordinat başlanğıcı ilə üst-üstə düşdüyünü, atışların isə koordinat müstəvisində nöqtələr olduğunu qəbul edəcəyik.
Giriş faylının birinci sətirində boşluqlarla ayrılmış 10 tam müsbət ədəd verilir - R_10, D_9, D_8, D_7, ..., D_1. Birinci ədəd R_10 - 10 rəqəmi ilə işarələnmiş hədəfin daxili dairəsinin radiusudur. İkinci ədəd D_9 - 9 rəqəmi ilə işarələnmiş halqanın eni, D_8 - 8 rəqəmi ilə işarələnmiş halqanın eni və s. Bütün ədədlər 100000-dən böyük deyil. Qeyd edək ki, bir hədəfin halqaları müxtəlif enlərə malik ola bilər, yəni D_9, D_8, D_7, ..., D_1 ədədləri müxtəlif ola bilər.
Giriş faylının növbəti sətirində N (0 ≤ N ≤ 1000) tam ədədi verilir - atıcının etdiyi atışların sayı.
Giriş faylının növbəti N sətirinin hər birində boşluqla ayrılmış 2 tam ədəd X_i, Y_i verilir - atışların koordinatları (hər bir atışı müstəvidə bir nöqtə kimi qəbul edirik). Atışların koordinatları mütləq dəyər olaraq 1000000-dən böyük deyil.
Çıxış verilənləri
Hər bir giriş faylı üçün çıxış faylına yuxarıda təsvir olunan qaydalara əsasən atıcının topladığı xalların sayını göstərən bir tam ədəd yazın.