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

Վստահի՛ր միայն հարևաններին

Զգուշավոր դաշտային սենսորը որոշում կայացնելիս հիմնվում է մոտակա ցուցմունքների վրա։ Քարտեզի վրա նոր կետում հայտնվելով՝ այն նայում է շուրջը։ Եթե բավականաչափ մոտ հայտնի ցուցմունքներ չկան, այն լուռ է մնում և տպում է unknown։ Եթե մոտակայքում կան ցուցմունքներ, այն վերցնում է մինչև k ամենամոտ ցուցմունքները և տպում դրանց միջին թվաբանականը։ Հեռավորությունը չափվում է 2D քարտեզի վրա երկու կետերի միջև ուղիղ գծով։

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

Հաջորդ n տողերից յուրաքանչյուրը պարունակում է երեք իրական թիվ՝ x y և v՝ որոնք համապատասխանաբար նկարագրում են ցուցմունքի դիրքը և արժեքը։
Հաջորդ տողում տրված են երկու արժեք՝ k ամբողջ թիվը և D իրական թիվը, որոնք համապատասխանաբար ցույց են տալիս դիտարկվող հարևանների առավելագույն քանակը և հեռավորության սահմանը։ Դիտարկվում են միայն այն ցուցմունքները, որոնց հեռավորությունը չի գերազանցում D-ն։

Հաջորդ տողում տրված է q ամբողջ թիվը՝ այն կետերի քանակը, որոնց համար պետք է կանխատեսում անել։
Վերջին q տողերից յուրաքանչյուրը պարունակում է երկու իրական թիվ՝ x y՝ որոնք նկարագրում են այն կետի կոորդինատները, որի համար սենսորը ցանկանում է կանխատեսում ստանալ։

Յուրաքանչյուր կետի համար պետք է տպել unknown կամ ընտրված մոտակա արժեքների միջինը։

Մուտք

Ելք

4
0 0 10
2 0 14
0 2 16
-1 -1 8
2 1.5
3
0.5 0.5
0 1
3 3

10
13
unknown

5
0 0 0
0 1 2
1 0 4
1 1 6
2 2 100
3 1.5
2
0.9 0.9
2 2

4
53

3
0 0 1.5
1 0 2.5
0 1 3.5
2 1
3
0.6 0
0.7 0.7
5 5

2
3

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