first, у Бори — second; оба списка упорядочены по алфавиту, и все слова в двух списках вместе различны.
Игроки ходят по очереди, выкладывая по одному слову из своего списка. Новое слово должно **перебивать** последнее выложенное слово w:
- оно идёт после w в словарном (лексикографическом) порядке;
- его первая буква либо совпадает с первой буквой w, либо стоит в алфавите сразу за ней.
Например, dog перебивает cat и dig, но не перебивает apple (между a и d слишком далеко) и door (оно идёт позже dog).
Кто не может сделать ход, проигрывает. Начинает Аня, и первым ходом она обязана выложить самое раннее по алфавиту слово из своего списка.
Верните True, если Аня выигрывает при лучшей игре обоих, и False иначе.first=['cat', 'dove'], second=['cow'] → True
Аня ходит cat, Боря перебивает словом cow (та же буква и дальше по алфавиту), Аня отвечает dove (буква d идёт сразу за c). Боре ходить нечем — Аня победила.
first=['bell', 'cup'], second=['bird', 'dart'] → False
bell → bird → cup → dart. После dart у Ани нет слов, и она проигрывает.
first=['moon'], second=['apple', 'kite'] → True
Оба слова Бори начинаются с букв раньше m, поэтому перебить moon он не может.
first=['cat', 'dove'], second=['cow']
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 61 тест на сервере, включая скрытые.