Elektrik Çirklənməsi
Sortonia, Şimal Nlogonia vilayətinin paytaxtıdır. Şəhərin küçələri əsasən kvadrat şəbəkə şəklindədir və ya Şimal-Cənub, ya da Qərb-Şərq istiqamətində yerləşir. Yeganə istisna, şəhər bloklarını diaqonalları boyunca kəsən və Cənub-Qərbdən Şimal-Şərqə uzanan Cəmləşmə Prospektidir.
Sortonia həm də Nlogonia'nın ən yaşıl şəhərlərindən biridir. Yerli universitet, Yer kürəsinin maqnit sahəsindən enerji istehsal edən bir texnologiya inkişaf etdirmişdir. Bu texnologiya sayəsində, Cəmləşmə Prospektinin bütün kəsişmələrində enerji generatorları quraşdırılmışdır və bu, şəhərin bütün ev və müəssisələrini enerji ilə təmin edir.
Bu texnologiya Sortonia'nın karbon izini aradan qaldırdığı üçün ekoloqlar tərəfindən təriflənmişdi. Lakin tətbiqindən qısa müddət sonra şəhərdə minlərlə arı və quş ölü tapıldı. Çaşqınlıq içində, Nlogonia kraliçası krallığın biofiziklərinə bu fenomeni araşdırmağı əmr etdi.
Bir neçə aylıq tədqiqatdan sonra, Sortoniyalıların istifadə etdiyi generatorların yerli maqnit sahəsində anomaliyalar yaratdığını aşkar etdilər. Yer kürəsinin maqnit sahəsindən uçuşlarını istiqamətləndirmək üçün istifadə edən quşlar və arılar bu anomaliyalarla çaşqınlaşır, dairələrdə uçmağa başlayır və nəticədə yorğunluqdan ölürdülər.
Biofiziklərin nəzəri modellərinə görə, hər bir generator tam ədədlə təmsil olunan bir anomaliya yaradır. Hər bir anomaliya dörd əsas istiqamətdə sonsuz şəkildə yayılır. Generatorun birbaşa şimalında, cənubunda, qərbində və ya şərqində olmayan nöqtələr ona təsir etməz. Digər tərəfdən, əgər bir nöqtə iki generatorla uyğunlaşırsa, o nöqtədəki anomaliya həmin generatorların yaratdığı anomaliyaların cəmidir. Məsələn, aşağıdakı şəkil Sortonia'nın müəyyən bir hissəsini təmsil edir. R nöqtəsindəki anomaliya yalnız həmin nöqtədəki generator tərəfindən yaradılan anomaliyadır, T nöqtəsindəki anomaliya isə R və S nöqtələrindəki generatorlar tərəfindən yaradılan anomaliyaların cəmidir.
Biofiziklər bəzi şəhər kəsişmələrində anomaliyaları ölçmək istəyirlər, lakin bu ölçmələr bahalı avadanlıq və texniki bilik tələb edir. Buna görə də, onlar yalnız şəhərin kəsişmələrinin bir alt qrupunu ölçməyi və digər məlumatları onlardan çıxarmağı planlaşdırırlar. Ölçmələr dəstindən anomaliyanı proqnozlaşdırmaq, onları mürəkkəb yollarla birləşdirməyi tələb edə bilər. Beləliklə, Kraliça sizdən əvvəlcədən edilmiş ölçmələrə əsasən müəyyən kəsişmələrdəki anomaliyaları proqnozlaşdıran bir proqram yazmağı əmr etdi.
Giriş verilənləri
Hər bir test halı bir neçə sətirdə təsvir olunur. Birinci sətir müvafiq olaraq ölçmələrin sayı və sorğuların sayını təmsil edən iki tam ədəd M və Q ehtiva edir (1 ≤ M, Q ≤ 10^4). Növbəti M sətirin hər biri X, Y və A üç tam ədədini ehtiva edərək, (X, Y) nöqtəsində ölçülən anomaliyanın A olduğunu göstərir (-10^7 ≤ X, Y ≤ 10^7 və -10^4 ≤ A ≤ 10^4). Bundan sonra, növbəti Q sətirin hər biri X_0 və Y_0 iki tam ədədini ehtiva edərək, (X_0, Y_0) nöqtəsindəki anomaliyanın proqnozlaşdırılmalı olduğunu göstərir (-10^7 ≤ X_0, Y_0 ≤ 10^7). Bütün mövqelər şəhər blokları ilə ölçülür; birinci koordinat Qərbdən Şərqə, ikinci koordinat isə Cənubdan Şimala artır. (0, 0) nöqtəsi Cəmləşmə Prospektində yerləşir. Hər bir test halında hər bir nöqtənin bir dəfədən çox ölçülmədiyini fərz edə bilərsiniz. Eyni şəkildə, hər bir nöqtə bir dəfədən çox sorğulanmır. Həmçinin, bütün ölçmələrin uyğun olduğunu fərz edə bilərsiniz.
Son test halı iki sıfır ehtiva edən bir sətirlə tamamlanır.
Çıxış verilənləri
Hər bir test halı üçün Q+1 sətir çıxarın. i-ci sətirdə i-ci sorğunun cavabını yazın. Əgər ölçmələr tərəfindən verilən məlumatlar sorğulanan nöqtədəki anomaliyanı proqnozlaşdırmaq üçün kifayətdirsə, onda sorğulanan nöqtədəki proqnozlaşdırılan anomaliyanı təmsil edən bir tam ədəd yazın. Əks halda, '*' (ulduz) simvolunu yazın. Hər bir test halından sonra bir sətir tək '-' (tire) simvolu ehtiva etməlidir.