Нечесна гра
Максим та Юрко грають у гру. На початку гри кожному гравцю говорять певний масив чисел. Кожен гравець знає і свій масив, і масив супротивника. Є купка з n камінців. Гравці ходять по черзі. В свій хід можна забрати з купи k камінців, де k - це будь-яке число з масиву, який цьому гравцю дали на початку гри. Програв той, хто не зміг зробити хід. Визначити гравця, який виграє, при оптимальній грі обох гравців.
Вхідні дані
В першому рядку вводяться числа 0 ≤ n ≤ 1000(розмір масиву Максима), 0 ≤ m ≤ 1000(розмів масиву Юрка), 0 ≤ s ≤ 1000(кількість камінців у купці на початку гри). В другому рядку вводяться n чисел - масив Максима. В третьому рядку вводяться m чисел - масив Юрка. В четввертому рядку вводиться єдиний символ, що означає гравця, який ходитиме першим. "M" - Максим, "Y" - Юрко.
Вихідні дані
Символ, що означає переможця. "M" - Максим, "Y" - Юрко.