Դավիթը և մետաղադրամները

Դավիթը գնացել է մի հեռավոր երկիր, որտեղ թղթադրամ չի օգտագործվում, այլ միայն մետաղադրամներ։

Ավելի ճշգրիտ՝ երկրում շրջանառության մեջ կա տեսակի մետաղադրամ։ Դրանց անուններն են՝ հերթով՝ ‘D1’, ‘D2’, ‘D3’, …, ‘DN’։

Մետաղադրամները նույն չափի և ձևի են, բայց տարբեր քաշերի։ ‘D1’-ը մետաղադրամների ամենաթեթև տեսակն է, ‘D2’-ը՝ հաջորդ ամենաթեթևը, և այդպես շարունակ մինչև ամենածանր տեսակը՝ ‘DN’։

Դավիթը գրպանում ունի մետաղադրամ, բայց չգիտի դրանցից յուրաքանչյուրն ինչ տեսակի է։ Դա որոշելու համար իր տրամադրության տակ ունի միայն պարզ հավասարակշռային կշեռք։

Սկզբում Դավիթն իր անհայտ մետաղադրամները համարակալել է -ից մինչև , ապա կատարել է կշռում։ Ամեն կշռման ժամանակ նա կշեռքի մի կողմում դրել է մեկ մետաղադրամ, մյուս կողմում՝ մեկ այլ մետաղադրամ, և պարզել՝ արդյոք այդ երկու մետաղադրամները նույն քաշն ունեն, իսկ եթե ոչ՝ որն է ավելի ծանր։

Գրեք ծրագիր, որը կշռումների արդյունքների հիման վրա կգտնի մետաղադրամի տեսակը յուրաքանչյուր այն մետաղադրամի համար, որի տեսակը հնարավոր է վստահորեն որոշել։

Մուտքային Տվյալներ

Առաջին տողում տրված են բնական թվերը , և ․ մետաղադրամների տեսակների քանակը, Դավիթի գրպանում գտնվող մետաղադրամների քանակը, և կշռումների քանակը։

Հաջորդ տողերից յուրաքանչյուրում տրված է մեկ կշռման արդյունքը ACB ձևով, որտեղ A և B-ն տարբեր բնական թվեր են, որոնք չեն գերազանցում -ը, իսկ C-ն նշան է՝ ‘=’ (հավասար) կամ ‘<’ (փոքր)։
Թվերի և C նշանի միջև բացատներ չկան։ Մեկ կշռման արդյունքը հայտնում է, որ Դավիթի A համարով նշված մետաղադրամը նույն քաշն ունի, ինչ B համարով նշվածը, կամ ավելի թեթև է նրանից։

Կշռումների արդյունքները հակասական չեն լինի։

Ելքային Տվյալներ

Տպեք տող։ i-րդ տողում տպեք i համարով նշված մետաղադրամի տեսակը՝ ‘DX’ ձևի տողի տեսքով, որտեղ X-ը բնական թիվ է -ից մինչև ։

Եթե մուտքային տվյալների հիման վրա հնարավոր չէ միարժեք որոշել i համարով մետաղադրամի քաշը, ապա i-րդ տողում տպեք ‘?’ նշանը։

Օրինակներ

3 5 3
1<2
2<4
3=5

D1
D2
?
D3
?

2 7 6
1=2
2=3
2=7
3<4
4=5
4=6

D1
D1
D1
D2
D2
D2
D1

Գնահատում

Բոլոր ենթախնդիրներում կկատարվի՝ և ։