Կաթսայի դասակարգիչ․ զտի՛ր գրեմլիններին, հարցրո՛ւ հինգին

Թուրմերի լաբորատորիայում երեք սենսոր հետևում է յուրաքանչյուր եփուկին՝ չափելով դրա երանգը, ջերմաստիճանը և մածուցիկությունը։ Երբեմն գրեմլինը դիպչում է կառավարման վահանակին, և սենսորների ցուցմունքները դուրս են գալիս հնարավոր արժեքների տիրույթից։ Ձեր դասակարգիչը պետք է անտեսի անհնարին չափումները, այնուհետև գտնի ամենամոտ հինգ հայտնի եփուկները և դրանց հիման վրա որոշի, թե նոր նմուշն ինչ տեսակի է։

Ձեզանից պահանջվում է կարդալ պիտակավորված եփուկների սկզբնական ցուցակը, տրված թույլատրելի միջակայքերի միջոցով հեռացնել այն տողերը, որոնցում առկա է թեկուզ մեկ անթույլատրելի արժեք, այնուհետև դասակարգել նոր եփուկները՝ օգտագործելով 5-NN ալգորիթմը և Էվկլիդյան հեռավորությունը երեք հատկանիշների համար։ Եթե ձայները հավասար բաշխվեն, պետք է տպել այբբենական կարգով ամենափոքր պիտակը։ Ենթադրվում է, որ զտումից հետո ցուցակում կմնա առնվազն հինգ տող։

Մուտքի առաջին տողում տրված է n ամբողջ թիվը, որը ցույց է տալիս սկզբնական ցուցակում պիտակավորված եփուկների քանակը։ Երկրորդ տողում տրված են վեց իրական թվեր՝ յուրաքանչյուր հատկանիշի նվազագույն և առավելագույն արժեքները հետևյալ հերթականությամբ՝ hue_min hue_max temp_min temp_max visc_min visc_max։ Հաջորդ n տողերից յուրաքանչյուրը պարունակում է երեք իրական թիվ և պիտակ՝ առանց բացատների՝ hue temperature viscosity label։

Հաջորդ տողում տրված է q ամբողջ թիվը՝ դասակարգման ենթակա նոր եփուկների քանակը։ Հաջորդ q տողերից յուրաքանչյուրը պարունակում է երեք իրական թիվ՝ hue temperature viscosity, որոնք պետք է դասակարգվեն սկզբնական ցուցակը տրված միջակայքերով զտելուց հետո։

Ծրագիրը պետք է տպి q տող։ Յուրաքանչյուր տող պետք է պարունակի համապատասխան նոր եփուկի համար կանխատեսված պիտակը։

Մուտք	Ելք
10 0 360 10 120 0.1 5.0 30 25 0.50 ELIXIR 45 30 0.60 ELIXIR 60 35 0.55 ELIXIR 200 80 2.00 TONIC 210 85 2.20 TONIC 220 90 2.10 TONIC 330 20 4.60 HEX 340 15 4.50 HEX 345 18 4.40 HEX 999 999 999 GLITCH 3 50 32 0.58 215 88 2.10 335 19 4.55	ELIXIR TONIC HEX
10 0 360 10 120 0.1 5.0 35 28 0.60 ELIXIR 45 32 0.55 ELIXIR 50 38 0.65 ELIXIR 205 80 2.00 TONIC 220 90 2.10 TONIC 230 95 2.30 TONIC 330 20 4.60 HEX 345 18 4.50 HEX 355 22 4.30 HEX 1000 1000 1000 GLITCH 3 48 32 0.65 225 86 2.20 340 19 4.30	ELIXIR TONIC HEX
7 0 360 15 120 0.1 5.0 27 21 0.52 ELIXIR 210 85 2.00 TONIC 220 92 2.10 TONIC 230 95 2.30 TONIC 340 18 4.40 HEX -5 20 0.50 OOPS 700 200 10.0 OOPS 1 222 90 2.15	TONIC

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

Կաթսայի դասակարգիչ․ զտի՛ր գրեմլիններին, հարցրո՛ւ հինգին

Constraints

To check your solution you need to sign in

Sign in to continue