Մեքենայական ուսուցում

Հարցրու երեք հարևաններին

Մի նոր սրճարան ցանկանում է ներդաշնակ լինել թաղամասի ոճին: Նրան հայտնի է, թե որտեղ են գտնվում մյուս սրճարանները և ինչպիսի բովածության սուրճ են մատուցում՝ բաց (light), միջին (medium), թե մուգ (dark): Յուրաքանչյուր հնարավոր տեղակայման համար սրճարանը կընտրի իրեն ամենամոտ երեք սրճարանները և կընտրի այն բովածությունը, որը մեծամասնություն կկազմի դրանց մեջ: Հեռավորությունները չափվում են ուղիղ գծով:

cafes.jpg

Մուտքի առաջին տողում տրված է միակ ամբողջ թիվը n, որը ներկայացնում է հայտնի սրճարանների քանակը։

Հաջորդ n տողերից յուրաքանչյուրը պարունակում է երկու իրական թիվ x y, որին հաջորդում է բովածություն բառ (օրինակ՝ light, medium, կամ dark), որոնք նկարագրում են սրճարանի դիրքն ու սուրճի բովածությունը։

Հաջորդ տողում տրված է միակ ամբողջ թիվը q, որը ներկայացնում է ստուգման ենթակա թեկնածու տեղակայումների քանակը։

Վերջին q տողերից յուրաքանչյուրը պարունակում է երկու իրական թիվ x y, որոնք թեկնածու տեղակայման կոորդինատներն են։

Յուրաքանչյուր թեկնածու տեղակայման համար գտեք երեք ամենամոտ հայտնի սրճարանները, հաշվեք նրանց սուրճի բովածությունների մեծամասնությունը և տպեք հաղթող բովածությունը։ Եթե մի քանի բովածություններ ունեն նույն քանակի ձայներ, տպեք դրանցից այբբենական կարգով ամենափոքրը։

Մուտք

Ելք

5
0 0 light
2 0 medium
0 2 medium
-2 0 dark
0 -2 light
3
0.5 0.5
1.6 0.2
-1.5 0

medium
medium
dark

4
0 0 medium
3 0 light
0 3 light
-3 0 dark
2
1 1
2.6 0.1

light
light

3
0 0 dark
0 2 light
2 0 medium
2
1 1
0.9 1.1

dark
dark

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue