Неофіційні змагання
Limits: 2 sec., 256 MiB
Так уже заведено в єврокубках, що за день перед фіналом тренери команд збираються й улаштовують турнір із комп’ютерних ігор. Подейкують, що команда тренера, що переможе в цьому турнірі, наступного року стане володарем Кубка європейських чемпіонів. Тому тренери дуже серйозно та відповідально ставляться до цього турніру.
Очевидно, щоразу вони грають у FIFA або ж PES. Але цей рік став винятковим, бо тренери вирішили спробувати щось нове. Видно, набридли їм стандартні ігри, чи може FIFA 09 та PES 2009 нічим їх так і не здивували. Тож для цього турніру кращі програмісти Туреччини створили цікаву комп’ютерну забавку, звичайно ж, на футбольну тематику.
Але через брак часу реалізувати повноцінний футбольний симулятор у 3D програмістам так і не вдалося. Ба більше, навіть на площині нічого не вийшло. Тож футболісти в цій забавці грають у футбол у лінійному світі.
Футбольне поле складається з \(n\) клітинок. Футболісти двох команд, чергуючись, розташовані на полі, причому в кожній клітинці не може стояти більше ніж один футболіст у будь-який момент гри. Двоє тренерів роблять по черзі ходи. За один хід тренер має перемістити одного зі своїх футболістів на додатну кількість клітинок уліво або вправо, не перестрибуючи через інших футболістів та не виходячи за межі поля. Тренер, який не може зробити хід програє матч.
У фіналі зустрічаються Мірча Луческу та Томас Шааф. Кожен із тренерів керується оптима-льною стратегією. Першим свій хід робить Мірча Луческу.
Вам необхідно визначити результат такого цікавого лінійного футбольного матчу.
Input
Перший рядок містить ціле число \(n\) — довжину поля.
Другий рядок містить 11 цілих чисел \(x_i\) — позиції гравців Мірчі Луческу, а третій — 11 цілих чисел \(y_i\) — позиції гравців Томаса Шаафа.
Output
Виведіть Shakhtar
, якщо переможе тренер Мірча Луческу,
Werder
, якщо переможе Томас Шааф, або Karpaty
,
якщо ж переможця гра не виявить.
Constraints
\(22 \le n \le 10^3\),
\(1 \le x_1 < y_1 < x_2 < y_2 < \ldots < x_{10} < y_{10} < x_{11} < y_{11} \le n\).
Samples
Input (stdin) | Output (stdout) |
---|---|
47 1 5 9 12 15 19 22 27 29 31 37 3 8 10 13 17 21 25 28 30 35 42 | Shakhtar |
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|