Нечестная игра
Максим и Юрко играют в игру. В начале каждому игроку дается определенный массив чисел. Каждый игрок знает как свой массив, так и массив противника. Имеется кучка из s камней. Игроки ходят по очереди. В свой ход можно забрать из кучки k камней, где k — это любое число из массива, который был дан этому игроку в начале игры. Проигрывает тот, кто не может сделать ход. Определите, кто выиграет при оптимальной игре обоих игроков.
Входные данные
В первой строке вводятся числа: 0 ≤ n ≤ 1000 (размер массива Максима), 0 ≤ m ≤ 1000 (размер массива Юрко), 0 ≤ s ≤ 1000 (количество камней в кучке в начале игры). Во второй строке следуют n чисел — массив Максима. В третьей строке следуют m чисел — массив Юрко. В четвёртой строке вводится единственный символ, обозначающий игрока, который ходит первым: "M" — Максим, "Y" — Юрко.
Выходные данные
Выведите символ, обозначающий победителя: "M" — Максим, "Y" — Юрко.