Гра на рядках#7250

Гра на рядках

0,5 секунди
64 мегабайти
Легка

Нещодавно Етібар створив нову гру з рядками. Потім він навчив цієї гри своїх розумних учнів — Камрана та Хайяма. Тепер обидва вони чудово грають у цю гру.

Вам дано рядки. Гравці змагаються, використовуючи -й та -й рядки. У кожному ході гравець обирає перший символ з -го або -го рядка та видаляє його. Якщо цей символ збігається з першим символом -го рядка, то він також видаляє цей символ. Гравець, після чийого ходу -й рядок стає порожнім, виграє гру. Камран починає першим, і обидва грають оптимально. Виведіть, хто виграє гру. Якщо ніхто не виграє, виведіть "Etibar".

Вхідні дані

У першому рядку дано перший рядок S_1. У другому рядку міститься другий рядок S_2. У третьому рядку міститься третій рядок S_3. Відомо, що 1 \le |S_1|, |S_2|, |S_3| \le 100. Рядки містять лише малі літери.

Вихідні дані

Виведіть, хто виграє гру. Якщо ніхто не виграє, виведіть "Etibar".

Приклади

Приклад 1

Loading
Loading