Найкращий серед гірших vs. найгірший серед кращих#2342
У комп'ютерній грі latroM tabmoK беруть участь два гравці. Кожен гравець обирає одного з доступних бійців-персонажів. Після вибору ці персонажі, під керуванням гравців, виходять на арену бою і борються один з одним. Женя і Саша грають у гру вже давно й знають силу кожного бійця. Таким чином, вони легко можуть передбачити результат будь-якої битви, окрім дзеркального поєдинку (коли обидва гравці обирають одного й того ж персонажа).
Коли вони грають разом, домовляються про такий процес вибору персонажів. Спочатку Женя називає різних бійців. Потім Саша вибирає одного з них, за якого буде грати Женя. Звісно, Женя намагатиметься обрати найсильніших бійців, тоді як Саша вибере найслабшого з них. Далі Женя називає різних бійців, з яких Саша вибирає одного для себе. У цій ситуації Жені вигідно вибирати найслабших бійців, а Саша обере з них найсильнішого. Обрані бійці змагаються між собою.
Напишіть програму, яка визначить переможця цього поєдинку.
Перший рядок містить одне ціле число — кількість персонажів-бійців у грі (1 \leq N \leq 10^5).
Другий рядок містить цілих чисел — сили кожного з персонажів. Усі ці числа різні й лежать у межах від до 10^9.
Третій рядок містить два цілих числа і — скільки персонажів Женя вибирає для себе і для Саші відповідно (1 \leq K, L \leq N).
Виведіть один символ:
"", якщо персонаж Жені (найслабший серед найсильніших) переможе в поєдинку.
"", якщо персонаж Саші (найсильніший серед найслабших) переможе в поєдинку.
"", якщо результат поєдинку неможливо передбачити.
Приклад 1